I have the factory floor mats that lock in. They help a lot. If you are a do-it-yourselfer, there is a project on here to add carpet. Just click below.
I use Windex to clean the floors, and I have the factory mats which I use in the summer. Like Truc Trac said, definately give it a good scrub to get whatever they used off of it.