Hot Doug's is my personal favorite, although they are unfortunately closed for the time being due to fire damage. Superdawg's is pretty tasty, too - and ya gotta love the figures on the roof!!!
I loved the Polish at Flukys but was not at all crazy about their regular hot dogs.