I’ve heard/used BFE, BFI, Bumblefuck, et al., and around here you can also use Bakersfield, it’s practically synonomous. My mother, somewhat less strong of language than I, tends to refer to East Armpit, Illinois. I’ve also mentioned Ass End, New Hampshire (which has a sister city, East Ass End, Arkansas).
If I really want to be gross I’ll forget about cities altogether and just call it the Greasy, Hairy Crack of Nowhere.
On the way back from Cairo to our ship waiting to pass through the Suez Canal in 1992, I and about 50 other Marines had our bus break down abso-freakin-lutely in the middle of nowhere. I actually have been to Bum Fuck, Egypt.
My favourite local (Canada) equivalent reference for way out in the sticks is Creeping Stubble, Saskatchewan.
shows up with a tanker full of K-Y
What? …Oh.
Then where do I park the strap-on that’s the size of Rhode Island?
Growing up in Tucson, AZ it was always “BFE” for “Butt fuck Egypt”
I worked with an ex-air farce guy who said the same thing. But I have yet to see a cite. I don’t suppose any of you got a photo of the sign?
And for those of you who want to eschew the anal reference for a science-fictional one:
Degobah East
When I was staioned in Koriea we would hop in a cab and ask the driver to take us to BFE and see where he would take us. Great Fun! Also a great way to to find parts of town you would never otherwise go to.
In Ireland, I’ve heard Ballygobackwards, and (I believe, thought my memory is flaky, that) I coined the term Ballybuttfuck.
In Massachusetts, Route 202, the road from Belcher to Athol, is nicknamed “The Alimentary Canal”. 
I have heard “in the bumblef*** of nowhere” used.
My personal favourite is “Lower Arsecrack upon Tyne”, which I made up myself – I think
The term is first attested to in Lighter(RHDAS) from 1972. He suggest either military or student in origin. The cite specifically used Bumfuck, Egypt.
I’ve mostly heard Bumfuck, Egypt or BFE. I’ve heard Podunk or Podunk, Iowa a few times but I can’t remember where I heard it first. Locally, people use the expression “out past Zip City”. There is a small community by that name near here, and that’s what’s there: Zip.
There is no sign, and they don’t really call it that. The term means “out in the middle of freaking nowhere”, and we were out in the middle of freaking nowhere, in Egypt. Ergo, the recognition.
There is an Elderon about 30 miles from where I live in Wisconsin. Same pronounciation, not spelling.
Yes, I know that BFE means the middle of nowhere. But this guy I worked with claimed to have actually been in a place in Egypt called Bumfuk. Your post seemed to indicate that you have actually been in a place in Egypt called Bumfuk, but if they don’t really call it that, then is there a place that’s actually named Bumfuk?
Here it’s East Bumf#$k or, East Ish. I have no idea what “Ish” is supposed to mean, but people who are more proper(or uptight, whichever) use that one. Is there a West Bumf#$k on the other coast?
Years ago, I sat down with a big Nat’l Geographic map of Egypt and a magnifying glass. I was looking for the legendary Bumfuk. I didn’t exactly find it. What I found, out in the middle of nowhere, was Buqbuk. As you know, the transcription from Arabic characters to English letters is a tricky and mysterious thing. Considering Nat’l Geo’s G-rated audience and the phonetic translation problems, it’s plausible that Buqbuk is also spelled, or pronounced, Bumfuk.
The search continues.
In Quebec, the stereotypical little rural Quebec town is Ste-Clotilde-de-Rubber-Boot.
Well, as we all know, there’s a Fucking, Austria.