I've pretty much ditched Subway, in favour of Quizno's, anyway. Their subs are much better...
I did the same a long time back, being that my first job ages ago was at Quizno's store #5. However, moving to Austin has provided me with some great alternatives to both. On the toasted side, we have
Which Wich? with a pretty unique ordering system, and then on the cold and cheep side we have
Thundercloud Subs. Both are smaller chains started in the area and are quite popular. While
Jersey Mike's isn't a local place, they are good too, and yet another place I have on a list of sub places to go before resorting to Subway.