This link about hot dogs led me to this link about Greek culinary culture in Birmingham. I'm proud to say that I've eaten in all of these restaurants many times (and worked in one). They omitted Nabeel's in Homewood, and given time I can probably come up with others. Oh yeah, like John's downtown, which has changed hands but was founded, I believe, by a Hontzas.
And I'll take a Pete's Famous over a Gus' any day.