A long time back some guy here put new black carpet in his Tour. It required taking out the seats, center console & the door jam plastic pieces. But it looked sweet when done!
This place sells Tour carpet
Linky I'm not sure if you have to cut holes in their carpet for the bolts for the seats or not. That would be the hardest part, and removing the seat belt anchors can be a PITA too.
I'm planning on getting new carpet too, I just need to make sure I have a weekend to do it!