What level of customer/ technical support do they offer? Online only? Phone? Email? Etc.?

For European audience, I would recommend these decent vps hosts:
- http://libertyvps.net/ - 30% off in first month - coupon Code: I4JS661YNK
- http://qhoster.com/ - Use coupon wht10life - 10% lifetime discount
Well, you need to look at the quality of the service and especially customer support.