The wife and I just purchased a 1969 Columbia 36 that was completely redone in 2000. She has a new (50 hours) diesel in her and new paint (4/10) in top and bottom. A fairly immaculate boat. We only paid $15,900 for her. The market is WAY soft these days. We lost several thousand on the boat we sold to buy the 36.
There are deals out there on good boats, but you have to be patient and have the money ready. All and all the Columbia 36 is a really solid boat that you can have for a fair price.