In Austin, I always thought Thundercloud had tasty subs.
Also, I seem to recall that Delaware Sub Shop (another local chain) made a pretty darn good East Coast style sub.
I guess "Which Which?" wasn't around when I was there.