I just deployed Sitefinity RC 4.0 to my Arvixe
It worked like a charm (as usual with telerik products :)).
Anyhow every provider has some specialities you should take care of.
Therefore I created a step by step tutorial about it.
You can find it at:
Maybe one or another will find this helpful.