Well, having Zend Optimizer / other accelerators is useful, but most hosts don't advertise this anyway.

First priority I guess would be to make sure that you are getting what you need.
What diskspace and bandwidth will you require?