Now we're talkin'
For the record I drive a Chevy, but thats just because I havent made enough money yet to buy the Dodge Magnum I want.
Now we're talkin'
Try a Ford Ranger. We used to have a base model I4 engine with almost no options but it was bullet proof. Despite the small engine you could put a lot in the back and it got great gas mileage. The new Rangers are really nice and we've never had a problem with any Ford we've owned, especially the trucks/suvs. Also, I think the Ranger looks loads better than the Tacoma plus you should be able to get a great deal on one. At least test drive a Ranger.
Who gives an F about resale - I have an '07 F-150 Super Crew and I don't want to EVER sell it. That machine is the best truck I've ever had.
I didn't throw any comments in earlier because the OP specifically stated that he was not looking for the man sized truck, but was looking for M.P.G.
Mike - Just buy a cruiser man. Matter of fact, you can buy mine (no joke, its for sale) - Ill give you the good ol boy discount. Then you can keep up on the highway, get good gas mileage and look good doing it ... Not only do you get to keep your man card, you get an upgrade with it.
For anyone doubting how 'manly' the Toyota trucks are, check out these videos (might be a repost, but appropriate nonetheless):
If you've never seen these videos, they'll make you a believer. Plus they're damn amusing.
http://www.youtube.com/results?search_query=top+gear+hilux&search=Search
If you are talking Man-Trucks, a 2-3 year old used diesel is often the way to go..
BTW, my first ride was a Ranger, I have a deep and abiding love for Dark Red single cabs.