you're doing what i did - couldn't realistically buy all the fine AF lenses and zooms i kept hearing about, and didn't have experience with enough lenses to make a decision.
however, i was given a free m42 lens by a forum member when i bought a macro rail from him, WITH an original pentax m42 to K adapter
i probably wouldn't have bought or tried screw mount lenses if this hadn't happened. it was a 135mm f/3.5, and i took it hiking. wow. it was simply amazing. the images from that hike out shown all other hiking images taken with my kit and super-zoom lens. the contrast was stunning, the sharpness made the subjects jump off the screen, and the "3d" effect (DOF and bokeh) were magical.
screw mount lenses are all over eeekbay, available at KEH and other stores for really nice prices. so cheap, you can get a nice selection and not worry at all about breaking the bank.
yes, the adapter makes changing lenses a pain. but, you get to learn a lot, find out what mm range you really enjoy, and can make a more informed decision when you want to spend the big bucks on a really fine lens.
my personal recommendations? get a fast 50mm of either mount, a 135mm, and either a wide angle or telephoto, then play.
by the way, if you go the m42 route, get a "real" adapter that fits fully into the lens mount on the camera....don't use the "flange" ones that are cheaper, since the lens has to stick out and can't focus to infinity.
above all, have fun!
oh, and check out the "clubs" here to see what lenses others really like:
the takumar club the M club the A club the K club
there's other's too, if you search... (wish those were in an easy to find forum menu somewhere....)