I owned a crew cab Colorado with the I-5 back around 04-05. It was a good little truck and served me well for that stage of my life (before marriage and kids). If i needed something bigger I just grabbed one of our dually farm trucks. It got decent mileage and actually handled anything snow or off road great. I'm not sure I'd ever own one in the near future as I now drive a crew cab F150 but maybe later in life when i'm older a small truck like that is great for getting around.
I know most will recommend the Taco in that vehicle class but I personally had no issues with the Colorado and really liked it when I had it. That being said I never got that truck past 35,000 miles before I got rid of it so I can't say anything about the longevity of them.
Actually, I'd only recommend the Taco/Frontier in the OP's price range...in that segment new, I'd currently look at the Colorado/Canyon for this model year, since Taco/Frontier haven't really been updated other than cosmetics since the Colorado/Ranger left the market. The new Colorado/Canyon are new vehicles..Tacoma is coming out with a new model in '16, I think...at that point, I'd see what shakes out with each model.