This bugs me too. I re-adjust the floormat every time I get in the car, or so it seems. I've seen heavy-duty pins that are designed to keep fabric in place, but I can't imagine where to find them. Seems like Inifiniti could have put two pegs on the floor.

Good (but sad) idea about bolting the mat under the seat. <sigh>