TheNetCode.com could offer you a special package for your needs.

Only $10.95/month
5GB Disk Space
250GB Monthly Transfer
Control Panel
Server Side Include
PHP 4.3.9
Password Protected Directories
Server Side Imagemap
SSL
E-Commerce Pkg.
Multimedia Capabilities
Real Audio & Video
Streaming Audio
HTTP Streaming
Macromedia Shockwave
MIDI File Support
MIME Types

Webalizer Resource
MySQL Databases
PGSQL Databases

All this and much more
For complete list of features please email sales@thenetcode.com