The rule Wifey and I have is that, when traveling, don't eat at a place we can eat at at home. There are rare exceptions. (Example: you are in an airport terminal and only have 20 minutes before boarding, and there is a Burger King right there. In that case, don't go searching--take the easy and fast option.)
We had our first Waffle House experience last June in North Carolina, Verdict: meh. IHOP is much better.