In my opinion, smaller salary (enough to survive, though it's tough to define "survive") plus commission. Check references, look for a track record (if they can sell themselves to you, they should also be able to sell themselves enough to have substantial presence on Google). Lots of people these days hire people initially on a contract basis for a probationary period, that might work for you.
Pay a salesman a base big enough to survive, and that's all he'll do. Survive.
You have to get someone who is prepared to sweat a little. Someone who is self-motivated and ready to really thrive, not survive and die.
I'm not sure how coming up first in Google for your name has any bearing on your ability to sell. If anything, it means you spend way too much time online and not enough time with people actually selling.
The base salary entirely should depend on the length of your sales cycle. Typically longer sales cycles require a larger base, or you get grumpy sales people who are looking for a new job rather than selling.
