Well I lost my video ipod at the doctors ipod lol.
So I had to buy the cheapest one (ipod shuffle) and I use mad Catz cases.
Try that.
They can be found in a lot of gaming stores.
I got mine from future shop.
don't listen to mailas then..
what you need is an iSkin.. its what i have.. check ebay and get like a nice black one. it has almost a 'grip like' feel and always stays on.. check that out, cause thats one of the best.