Ex Officio's Boxers for Men are made for life on the go. After hand washing and wringing out they'll dry on a clothes line in only about four hours. Wash ‘em in your hostel at night and have clean underwear the next day. They're also treated with an anti-microbial agent so they don't stink on the trail.
