We ended up going to Johnny's Char-House. We both had cheeseburgers, which were excellent. I ordered mine well-done, and even that one came back very juicy and flavorful. My friend had the blue cheeseburger (a dollar more at $8.95), and there were lots of chunky cheese on his. These were clearly hand-made burgers. The tomato even tasted like a tomato. The coleslaw was good, but french fries were forgettable.
All in all, not a bad spot if you're in the area.