When I got my Touch, it came with a Timbuk2 sleeve. I figured with my luck I'd drop it getting it out of the sleeve, so I got a case instead.
THIS should give you an idea of size if the link works, and
THIS guy is still selling them.
(of course, if xendula's case was a LITTLE pricy, the Timbuk2 would be way out of the running.)