I bought a used Tamron 18-250 from Henry's for my K100D late last year in preparation for a Grand World Voyage (4 months!). I already had 18-55 and 70-300 but changing lenses in a hurry or in less-than-ideal places resulted in crap on the sensor once too often. (If you put your lens into a pocket, make sure it is a clean pocket as the rear lens cap _will_ come off if there is dirt to be collected :-( )
15000 photos later I have no regrets. Yes, it is a bit heavy at times, yes it has zoom creep if you point it straight down but I never missed a shot due to lens changes :-) Another major advantage is that you can frame from where you are, in many cases you can't move around to frame the shot to your liking.
Gerrit and Pat’s Travels has most of the trip documented if you need samples. I'll be adding the last bunch of ports this week, going on another cruise this Sat :-)
I now have a K-5, and first lens on it is a Sigma 18-250 OS HSM. No lens creep on that one. My wife insisted on keeping the Tamron with (now) her K110D.
For an around town lens I will be working with an old SuperTakumar 24 1:3.5 until I find an FA 50 F1.4. I like the idea suggested earlier of picking a lens for a week/month and only working with that.
Gerrit