I own the 18-135, 16-85, a Tamron 17-50, and host of primes.
For a one ons kit supported by primes, I use the DA 18-135.
For two lens kit, I like the DA 16-85 and DA 55-300 PLM.
Beyond that fast 50 and the DFA 100 macro provide features beyond the base kit.
While I agree with the 28-105 in principle, a lot of my 18-135 images are taken at 18mm. It's an option that will cost you images.
Despite what's been said, I've tossed landscapes taken at 135mm that have edges that were to soft, but it's still excellent centre sharpness for portraits, macros etc. If you have a DA 55-300 PLM, a lens change would be preferable for landscapes.
Oh, incidentally, we (my wife and I ) own a K-5 and a K-5ii, and we'd strongly recommend the K-5iis if you can find one.
Originally posted by Papa_Joe Sadly the K-5 does not support the later and better 55-300 PLM.
The DA 55-300 PLM on a K-5
If you set the camera at 55, to ƒ/4.5 when you zoom in and out it will maintain the accurate shutter speed throughout.
K-5 and DA 55-300 PLM
Is it the best light weight telephoto option for both the K-1 and K-5? Absolutely.
All images taken with the K-5 (original).



You have to be aware of what you're doing... even though it "doesn't work correctly" compared to manual focus it's awesome. Compared to screw drive noise it's awesome. Does it take good pictures? ... it is still best in class, and best for the K-5 despite it's limitations, in many circumstances.
Disadvantage, can only be shot wide open. -Advantage ƒ/4.5 and ƒ/6.3 are pretty useful Apertures to be stuck on.
Advantage - IQ... easily best in class, 2 more elements and 1 more group than previous 55-300s, and is now considered "best in class." by some third party on-line reviewers.
7 times faster focusing speed in the wide end. 2x more in the long end. A lens that after 8 years or whatever, finally lets you experience what the AF system on this camera can handle.
Collapses into a very small size for transport.
If you have the lens and a K-5, it won't take you more than a few minutes to figure it out.
And if you ever upgrade to a newer body, you'll be ahead of the game.