Need some help in deciding what would be the best bike to buy for a 3 week tour through Mongolia.

Does anybody have some good pictures or links to sites that offer deals on bikes that are set up for this sort of adventure. My budget isn't great (ie $1000.00 for a bike and racks). I'll probably need another $500-1000 for gear.

Should a go a full touring bike or do you think a MTN bike would be better suited for something like Mongolia??

Any advice would be a big help as I'm out of my league on this one.

Paul