I've just purchased a triple pack of Meguiars Super Shine Microfibres for £14.99, they are supposed to be completely lint free and have sewn edges to prevent scratching the paintwork.
Normally I wash them in the washing machine with regular washing powder, although my friend actually bought a table top washing machine for about £100 especially for cleaning his car care equipment
How do you clean machine polishing pads?