If you supply the shirt, you should be able to have it done at a local embroidery place. Almost all of our local malls have an embroidery kiosk set up...they are more expensive than some of the other place in town, but convenient.
The easiest thing might be to put your design on with an iron-on transfer. (See amymickey (dot) com)