If you don't mind the cost, check out Prana pants. They're very comfortable and, while they don't look it, are stretchy. I use them for hiking and general use (they look pretty good), but they're also very popular with serious rock climbers because of the way they work and toughness.