I also think you should try the feel of a Pentax. They are lighter and a bit smaller than the equivalent Canon or Nikon. I love my K100D, and would be very interested in the K10D, because it has a weather-resistant (water and dust-resistant) body, plus sensor-cleaning, plus shake reduction (as does the K100D). Don't rule them out until you feel them and try them out.

If you are travelling extensively, it's nice to have a bit less weight to carry around. And the price is very reasonable.

I also have a 28-200 Sigma lens which is a bit of a do-it-all lens, so if I only want to travel with one lens, I take it along.