Pain in the butt, ain't it? I found some adhesive backed heavy duty velcro strips at the local hardware store. Works well, mats are removeable, and if you choose to remove the velcro, it won't damage the vinyl floor.
You go to the dealer and purchase the tether that comes in the carpet to hold the floor mats back and install it in the vinyl floor. You have to remove the rocker panel trim and reach underneath. You will have to cut a 1" long hole for the hinged part to stick through and then a smaller slot for the two pieces to clip together. This is what i did on my old 98 and my girlfriends 06 to prevent this from happening. You can also install one on the passenger side and put a hole in the floor mat