Brian, maybe it would help if I share my list of possible choices that I have so far in order to give you an idea of the type of boat I'm attracted to. Here's the list:
Baba 30, 35
Bristol Channel Cutter
Cabo Rico 36, 38
Cape Dory 36
Cape George Cutter 38
Hans Christian 33, 38
Lord Nelson 35
Pacific Seacraft Crealock 37
Robinhood 36, 40
Southern Cross 35, 39
Tashiba 31, 36
Valiant 37, 39, 40
The only things that I absolutely must have is 6'2" of headroom, sturdy, seaworthy, and stable, with tankage great enough for extended time away from civilization. Speed is not so important to me as being able to handle rough use. Some of the places I want to go include the Aleutian chain, Antarctica, and the Scandinavian countries. I'm not interested in a lot of electronic devices but a windvane, GPS, and a plotter would be nice. A dedicated nav station is close to a must have. My crew will be just myself unless someone else wants to go. I'm not waiting around for them. Tiller steering and cutter rig is preferred. I do realize that I can refit whatever I buy to fit my needs for the most part. I'm saving as we speak and want to pay cash up to $40,000. I may end up financing some of it but want to totally own the boat for less than $70,000. This will take a few years but is totally do-able.
I hope this helps to clarify the type of boat that appeals to me. The looks of these boats are what initially attracted me to them. It just seems that most of the boats with this type of styling also have full keels, but not all. To be honest, I don't really care who makes the boat, so long as it appeals to me and will take the use I plan without needing an extensive refit after only a year of travel.
So, what do you think? I like the classic, traditional looks but it is difficult to get those looks along with a more performance oriented hull it seems. At least I haven't found very many.
Have you considered a Nor'Sea 27? It's somewhat shorter than anything you list, but they have a strong reputation as world cruisers, look just salty as hell, have tiller steering, can be had with wind vane steering, and can sometimes be found in the $35,000 to $50,000 range. They are still in production, although a new one at about $140 grand is well outside your stated range.
Long keel, 3'10" draft, cutaway forefoot. At leastt 5 have circumnavigated and over 150 are known to have crossed the Atlantic and/or Pacific.
I don't sell them. I have one, and it may never see long ocean cruises... I'm an inland lake sailor. But it's way cool.
By the way, don't let that weird fat mast put you off. Mine's rigged as a Chinese Junk, but there are to the best of my knowledge only two on earth that are, so you're not likely to run across one. Factory rigging is standard sloop (sorry not a cutter) and set for easy setup and breakdown. As you can see, they're portable.
Oops! I tried to stick some photos in up there, but obviously I don't know how yet. You can see the boat on a trailer at https://picasaweb.google.com/junkrigsailor/TripHome