Well, I know this doesn't really answer your "without pockets" question per se, but I've seen some clothes recently that have an iPod pocket... which is basically just a patch sewn onto the outside of the garment with enough room for an iPod. It would be easy to add to anything you're making (though doesn't help at all w/ preexisting clothes).

Or, more simply, get a case with a belt clip.