Best way to host a very large number of files?

Do you know the best (least expensive) way to host a large (500,000+) small image files in an FTP server to be accessed by WEB pages?

ISP advertise unlimited disk space but the small print will limit the maximum number of files to 300-400K.

Virtual private servers is an alternative but they are more expensive and user managed, something I would rather not do anymore, very time consuming.

Amazon S3 or Rackspace offer great and economical cloud storage but you can't ftp files into the file storage unless you create a sever and install an FTP service, again you are now managing a server once more.

The only alternative seems to get a managed server but the $150 or more per month is too much for the very low load required.  

Total storage would be under 10GB and very little bandwidth is required at this time.

Any suggestions of ISP that have higher limits for the maximum number of files or alternatives to store the files elsewhere at low cost?

Thanks