I like Demmers very much and always pick up a selection of herbal and fruit teas when I am at Naschmarkt. It is not the cheapest per se, but I have always found the quality of the teas to be good. Balances out some of the coffees as well..ahem..
A guest in Vienna? Try Tripwolf travel guide! Vienna travel guide, Best sights in Vienna, Austria travel guide