Prime lenses offer top image quality, and wide apertures at affordable prices. Older, used, manual focus, Pentax brand lenses are going to be cheap, so you might as well go with them, unless you know for sure that a particular Sigma, Tokina, etc... lens is really nice.
If you are going to look at zooms, get a modern AF zoom (it will still fit the K1000). In most cases a recent model zoom lens will be superior to pre 1990s zooms.
A recent article in Popular Photography or Petersons Photographic (or one of thos main news stand photography mags) compared Canon's top-of-the-line zooms against the Canon 50mm f/1.8 (Canon's cheapest lens, but a prime). The $70 prime outperformed all of the $1000+ zooms when it came to resolving fine detail.
I'd pick up a 28mm or 35mm, and then something in the 80mm to 100mm range. No need to get one of each focal length though. Something a little wide, and something a little telephoto to compliment that 50mm.
Do you have the Pentax 50mm f/2 or the 50mm f/1.7? The f/1.7 is a fantastic lens, and they go almost as cheap as the f/2. I got mine for $30.
You can also get an adapter that allows the use of older screwmount (M42) Pentax lenses on the newer (after 1970 or so) K-mount bodies. When Pentax was making those older Takumar lenses they were trying to directly compete with Zeiss. There are some amazing lenses in that line up, and they go for dirt cheap.