I've ordered one of these from Urban Retro for my first generation nano ipod, are they look stunning.
These are in the online store's January sale - and are 50% off original price - so £4.95. Use the voucher code SHOPCODES and you'll get another 15% off. Postage is only £1 which takes you to £5.21p. Take off another 10% when you order through QUIDCO and you have a gorgeous skin for your older nano. Choice of three.
Needless to say that Urban Retro have other types of skin - for all generation of ipods - including touch. They also have skins for your macbook and macbook pro (as well as non Apple laptop) at sale prices!
Not bad eh? :)