It must be something to do with the way they handle all artwork in the same way - I guess you want somebody that takes vector files.

The NTK store has stuff like you want to produce:

http://www.geekstyle.co.uk/ntkmart.cgi

They use a regular t-shirt shop to do them which obviously isn't the automated system you're looking for.

I'll keep looking...

Gareth