I try to come out to Vegas a couple of times a year, and Ellis Island Cafe is easily my favorite place to eat near the strip. Its located right behind Bally's, and is an easy walk from the strip.
First off, the prices are amazing. For around $10 you can get a huge portion, good quality American meal. I usually "splurge" and get the $13 prime rib which comes with a beer from their on-site brewery. All of their home brews are delicious and an amazing value at ~$2-3.00 each.
The waitstaff is always friendly and attentive.
I always make an attempt to try and find some new places to eat while I'm in Vegas, but eventually I always end up back at Ellis Island for a few meals every time I come out.