All that work you did to make your IO sequential goes to waste as soon as you put it on a VPS
Why? You can run only one VM inside each hyprervisor. Or you can run only one IO intensive guest.
I hardly see any reasons to run my servers on hardvare instead of VMs in 2011.