why don't you try myoffshorehosting?? http://www.besthostingforums.com/showthread.php?t=74843

Please be aware i never tried their hosting before so i can't give any reviews about them, but i did a general search on KWWH and found they have what you want. They have a 7 day free trial, include Cpanel with Softculous & installers. Iam tempted to try them myself.