Not to put a dampener on it, but Magento does not work on shared hosting... yet. If you enable php5 then you currently do not get the Mcrypt extension. Though I gather when php5 becomes the standard (soon) Mcrypt will be available.
I wouldn't let that put you off though, the service and support is top notch and I'm sure it won't be long before php5/Mcrypt is in place
!