In my opinion, local printing companies are probably the worst to go to. Overpriced, unless of course, it's a rather big company that can cut you some slack.
I printed some shirts through Mammoth Printshop, and they turned out very well. Sold every shirt. Get yourself a quote from them!
(EDIT: I've also seen work by
http://www.myspace.com/stemgraphicsapparel and it looks good and probably even better priced)