There are some obvious choices, sure. But one consideration that goes unmentioned is the user's level of familiarity and comfort with a provider's platform/method of delivery/user-interface.
Personally speaking, I've tried a few data centers/server providers, in certain circumstances, who are...