Gil and Deb's Chicago Style Hot Dogs http://www.gilanddebs.com/
Would rate it 9 out of 10 for the dogs. Good fries too. Haven't had anything else.
Perryville/Houston/Middle of Nowhere:
Toad Suck Bucks. Steaks...and, uh...steaks. http://toadsuckbucks.com/
Only open Th-Fri-Sat. In what used to be the owners garage.
Steak probably 8.5, but worth it just to see the place.