I have relied on Subway a good bit when on tour. It is possible to eat well pretty cheaply there. I generally enjoy my stops there and most of their food packs up nicely to take along for later.
I still like to eat regional and local food though and love rubbing elbows with the locals at small diners. So while I like Subway, I limit my subways stops enough to keep them from making me miss the local cuisine.