Another vote for Marathon Superhides. I've had mine for about 4 months now and they're awesome. They fit really well, are basically waterproof but still breathe, and seem to be very durable. Another plus is pet hair doesn't really stick to cordura, so a quick vacuum is all that's needed to clean pet hair off of them.
They're pretty pricey (appx $450 a set front/rear) but worth the $ if you're gonna keep the vehicle for a while. I totally lucked out doing a google search and found a guy on some South Carolina hunting forum that was selling the exact set I wanted - 05+ Tacoma DC fronts and rears, 6 months old in like new condition, in Marathon's "smoke" color, which is an almost exact match to the gray interior color in the Tacoma. He was only asking $200 so I picked them up.
Also look on TacomaWorld, they pop up on there periodically.