Comerica Park has the best dogs, imo. Overpriced, but they're damn good while watching the game.

Another great place is Lipuma's in downtown Rochester. They've even got a "Flip Saunders dog". I think it's a regular hot dog w/ this special spicy mustard from Cleveland (flip's hometown).

Chicago Dogs
is a new place that just opened up in Sterling Heights. The Free Press just had an article on it. I haven't tried it out yet, but i'm going to make a trip out to Sterling Heights to try it out. They have a Cheli's dog, which has chili from Chris Chelios' restaurant.

Best hot dogs to cook at home: Best's Kosher (i think they serve these at Comerica Park), Hebrew National (have 'em at Costco), and Nathan's (the hot dogs they eat at the famous contest in NY, they have them at Krogers).