I use Autoglym Hi-foam interior shampoo with an apholstery sponge, seems to do the job.
But then I have`nt had any bad staining really.
When you do manage to get them clean I recommend spraying scotch gard over them, this will
help the seats to resist further stains for a while.