VPS plans from kvchosting.net and legionbox.com can be quite suitable for meeting all your needs.
Everything I need from 99% uptime, 24/7 customer support, flexible c-panel, flexible email service feature, easy ftp, storage and many more are provided by them to the max.