Hello all,
I have a Olympus EVOLT E-500 DSLR which I am planning to take on my 2+ month trip in Tibet, China, and Japan. I have two lens, a 14-45mm (equiv. 28-90mm) and a 40-150mm (equiv. 80-300mm), and I will for the most of the time have the wide angle lens on, but I may want to switch to the telephoto when taking pics of mountains and things in Tibet. Should I buy a case for the telephoto lens, or what? how should I carry it? I have a 58L backpack, so should I just put it in the side compartment? My camera bag isnt big enough for another lens.. so should I buy another camera bag? The main thing I am worried about is Tibet because I will be roughing it up a bit. Any input is highly appreciated, thanks.

I just finished a long SEA trip with a Pentax K100D, 18-55, and 50-200. I used a Tamrac camera bag. Worked for me.
The model that I got has a top flap that folds back behind the bag so that it's out of the way. That turns the bag pretty much into a camera "holster" that holds the camera with either lens in the center pocket. Just whip it out when I need it.
When the going got rough I could hold the bag in my lap to shield it from bumpy rides.
Shooting from a backpack is a pain. In my experience....
(BTW, I found that I kept the long lens on most of the time.)

I think the answer is in the question, particularly when you mention roughing it in Tibet. If the lens is important enough to bring along then you have to protect it from collisions and atmospheric realities. In your backpack the lens should be packed in whatever clothes you can wrap around it, not hangin out in an exterior pocket. You will still know where it is and be able to grab it for those special shots. Better yet would be a camera bag that contains all that you need. When you head out for a lookabout, it's useful to have a camera in your hand and all the other necessary gear hanging ready off your shoulder.

I'd buy a holster bag as mentioned by #1 that fits your camera and 14-45 lens. Most of your shots will be with this lens. Buy a separate hard lens case for the 40-150.
When in situations where you might want to shoot, keep both handy. When not, keep both buried in your pack for protection against bumps and drops.