I've been going to Steve's before it was even Steve's (before him and Ned parted ways).
I love this place. Kinda sketchy location but I'm totally ok with that since I swear they haven't raised their prices in 20+ years. My fav sandwich shop in the east valley, even over Ned's (dare I say it). The reason I compare the two is because they are basically one in the same - same menu, same decor, right down to the old arcade games. Where Steve prevails for me is that I like their bread better and I don't have to deal with snotty Mt. View teens working at Ned's. Sometimes there are teens working at Steve's but they are so much more polite than Ned's employees. Usually though, there are the sweetest middle-aged ladies working at Steve's.
The food is really good. I've pretty much had everything on the menu over the years, but my favorite is still the poor boy on white with everything cold :) In fact, I love the subs here so much I had Steve's cater my kids birthday party last year.
Great Mesa institution. No frills. Just good sandwiches and friendly service. Good enough for me.