Did you go with the Lloyds Mat? My biggest problem is that the stock ones move around a lot. I have to adjust it almost every time I get in the car. The Lloyds has a grommet and hook system that you "screw" into the existing carpet. I'd be very interested to see how well that works.
I had the Ultimat in my previous car, and I was quite satisfied.