I've got the 'Takumar' Bayonet 135 2.5, which is sometimes findable even cheaper, but due to less-sophisticated coatings, is probably a lot less consistent. Fun, though, and that's really why I grabbed one:entertainment value and potential quirkiness. They can come cheap (There are SMC versions that are more expensive, generally.)
Gives an interesting look in B&W and a few nice surprises in color if the lack of coatings doesn't trip it up. I wouldn't expect 'contrasty,' though.
I keep meaning to try it with a proper hood (the built-in one isn't very deep) ....and eventually do a review on it, but I've mostly been just toying with it occasionally.
There are also more third-party 135s out there than you could likely count, some better than others.
Some of the ones made for department store brands are actually pretty nice. (Quite often they'd be entirely different makers over rime) I'm looking on Ebay, and I'd suggest avoiding Focal (That's K-Mart's brand, I seem to recall those being Korean made when you wouldn't want to touch Korean lenses) Sears had some nice ones over the years (watch out for the Ricoh pin.)
With a cheaper one, you actually probably have as good a chance going by appearance as anything else. Ones made for screw mount are often nicely made.
Oh, and I used to have an old Soligor I liked, for my old Mirandas as a kid. Made a nice people lens, and I liked it. Not highly contrasty or really razor-edged, but made nice photos. Probably best stopped down. I don't know if it ever came in K mount.