+1 for the LHT, although any touring bike seems to fit your bill.
I love my Surly Cross Check.

If yo have a viable used market, but can be picked up for as low as $600.

But they're kind of heavy.