Aren't the Explorer and Colorado about $40k new, , and $30,000 a few years old ?
Given the tow ratings of newer suv's, and budget, "newer", and mileage under 80,000km (50,000 miles), I think you are going to have a hard time finding one.
Newer with current electronics with tow rating and low miles, all point to bigger, as the smaller suv's just don't have the tow rating anymore. And $16,000 US probably won't be enough.
Two years ago, I was looking for a new vehicle, and I figured I could get by with a 3500# tow rating.
The options were Dodge Grand Caravan and Chevy Equinox. Imports were out due to my location, and price.
Looking at a 5000# tow rating, the only real option was a Nissan Frontier, but price was much higher and dealer was far away.
I'm real curious what other members have for suggestions, because I am coming up empty handed.