Lots of Tacoma fans out there, for good reason. I almost bought one when I got a truck, but ended up with the Frontier. (Toyota does everything as "packages". Can't spec the truck you really want.)
Mileage isn't great - on par with most full-size trucks, although that may partly be a function of high gravity around my right foot. I have no issue with the turning circle; it's a truck. I want tight turns, I take my wife's car.
The factory tires (Bridgestone Long Trails, iirc) wore out in about 23k. I've replaced them with General AT2s, which have worn well, are a hair noisier, and have NEVER gotten stuck.
I've had it since March of 2007, has 54000 miles, and I've done only regular maintenance. I'd buy another in a New York minute.