CafePress has colored t-shirts! Requires an up-front set-up fee, but it's still cheaper than traditional screen printing, and all available through their web interface. Also, the colored shirts only support designs based on spot colors, so no photographs or fancy designs (like you can with their white shirts). Available colors are Black, Navy Blue, Orange, Red and Yellow.