I've got the Briggs and Riley KPC308. Much more money than the ones you are looking at, so it may not makes sense for you. That said, it meets your criteria very well, and should last just about forever. Black outside, light grey inside.
Here's the FT thread on it.
http://www.flyertalk.com/forum/trave...-backpack.html