Timbuk2 Copilot - lifetime warranty & replacable skateboard wheels.

If you keep an eye on the website they have sales on regular basis and I've seen this bag go for $159 on many occasions. It's a little bit over your budget but you get lifetime warranty.

http://www.timbuk2.com/copilot-carry...oller/544.html