Republic of Tea carries some. You can find them at your local World Market (if you have one) or order online at republicoftea.com. Half of my tea collection is from there, and the cafe I work at carries them exclusively.
I only drink decaffinated tea/coffee as well. I found some green tea for $1 at my local Aldis. I'm not a fan of green tea so I'm not really sure how it compares to other brands . Since it was only $1 I'm sure they're probably much better tasting ones out there but its not bad at all.