The best sales reps in this or any other industry are those who network, surrounding themselves with others (who are successful) in that industry. In web hosting, that would be primarily be IT consultants and web designers. Partnerships can produce huge dividends.
A lot depends on how you market because it takes a different type of individual to be a "hunter killer" than it does a sales rep who will give up some commission for long term security.
Product knowledge is important, but not nearly as important as internal training - so they understand your mission and procedures. Saying that - are they trainable? Will they agree to a trial period?
Hiring the wrong person can become a huge liability when that rep, even if highly qualified, doesn't fit in with your team.
Good luck finding the right sales representative