I just purchased a set of WeatherTech Floor Liners for my '04 on Amazon.com. They were $92 w/free shipping, but when I went to check out, it said that if I signed up for an Amazon Rewards credit card, I could get $30 off immediately, and free 2-day shipping! So I got them for $62. I feel pretty good about that.
Don't know if it's a temporary offer or not, but it's worth checking out.