Sticking with oracle is expensive, but of course do-able, PM or email me if you want more details, we've many oracle servers and clusters deployed.
We provide both physically dedicated server, and virtualised 'cloud' servers also, you will not get shared hosting that will give you what you require, |