See, now you're talkin'!! :-D
Yes, I had a Helios 40-2 for a short period; like you, I'm not that crazy about crazy bokeh, and the Helios 40-2 was crazy in its bokeh, without even having to stop down to bring about that star-shaped bokeh circle.
Other lenses that do that:
INDUSTAR-61 L/Z-MC
Volna-9 50/2.8 (I actually just purchased this right here on PentaxForums, like yesterday ;-)
But even without the star shaped aperture blades, fast Soviet prime lenses all have a bunch of whack factor in them, as do many of the German lenses they were trying to copy; e.g., CZJ Biotar 75/1,5.
One more thing that came to me, (this is to the OP), if you like what she's doing with her Lensbaby, obviously that's one choice you can make, but a lot of the effects has to do with selective focusing. That's why fast primes are good to replicate her stuff because shallow DoF effectively generates selective focusing. However, you can also add selective focusing using tilt lenses. So, one thing you might consider is a tilt/shift lens; you can get an Arsat 35mm or 80mm f2.8 tilt shift lenses on Ebay for 400-500USD.
Or, since you don't need shift, you can do what I always recommend to people, which is to buy a cheap Pentacon 6 mount (medium format) lens and a tilt adapter for K mount:
E.g., you can get a Volna-3 80mm f2.8 (copy of CZJ Biometar 80/2.8, one of the lenses the Flickr girl uses) for $40-50US and a tilt adapter for $110 or so on Ebay. And you can do something like
I don't claim it to be a masterpiece, but you can see how I've used selective focusing to achieve the unusual apparent DoF.