I use one of these in the M3.
http://uk.diono.com/product/ultra-mat/
I've taken the seat out after 2 months to check and there's no damage to the rear seat at all.
I managed to give the other half's car a clean today and decided to try out the H20 G&G on it. Quite impressed with it, easy on and off and... then it rained.