A nifty idea i had recently when trying to decide the best way of protecting my gotchis from day to day wear and tear...
baby socks!
yup, the newborn size, very cheap - i got mine from tescos... fitted exactly! and a bargain at 4 for £0.75
you can decorate them individually too with beads...