storage, bandwidth, and RAM will you require i'm not sure about.....cpanel is preferred
Do you have a budget in mind or are you open to suggestions?
Since you are using cPanel, I recommend at least 256MB of RAM.
What kind of traffic do you have on your site? How many active users on a daily basis?