I'm in a little different situation than the OP. Most of the guns I've ever bought have been used. I would consider one of these guns, but here's my reasoning.
All of my S&Ws are older K frames, pre MIM. The guns pictured are pinned bbl with hammer mounted firing pins, meaning they're older guns. The older K frames are getting harder to find, and prices are going up. Those guns were carried in Texas prisons, so the rust is likely a result of the gun riding in a leather (most likely material) holster in high humidity - even though they're stainless they could be alot worse. The increasing difficulty of finding old pinned bbl K Frames would make those M65s worht it to me even if I had to get a smith to tune it up for timing and/or tighten it up. I've already got a nice M66 (no dash) so I wouldn't miss the M65 while it was getting tuned if it needed it. At $255 you're still looking at right around $300 out the door. That's not a great price, but I think it's fair.
Pfgrone, in your situation I would look at local dealers for a S&W M65 or M66 and see if you can find one in the $300 - $400 range. Go to the Revolvers sub forum here on THR. Look for the thread "Jim March's Used Revolver Checkout" which is stickied at the top. Print it out and take it with you. Using that anyone can evaluate a used revolver. Give yourself some time. Get to where you've bought two or three used guns, are comfortable with it, and know what to expect. Find your preferences. You may end up a K Frame fan like me, and be willing to accept minor flaws to get the right guns at fair prices. You may end up liking other guns, but the thing is you've gotta feel it out find your own methods and tolerances when buying used. I think you'll enjoy though. You can get some great buys on used guns, and many (like old pinned bbl S&Ws) are better than what's being sold new. Enjoy the revolver search, and welcome to the used gun buyers club.