Amazon S3, если бюджет позволит.
Если бюджета нет, то можно сделать диск в файлике, отформатировать его в reiserfs (там inodes не ограничены) перекинуть туда картинки и примонтировать в нужную директорию. Будет небольшой оверхед, конечно, но в принципе вариант.
В шелле будет выглядеть примерно так:
dd if=/dev/zero of=/path/to/virtual.disk bs=1M count=4096
aptitude install reiserfsprogs
mkfs.reiserfs /path/to/virtual.disk
mount -t reiserfs /path/to/virtual.disk /mnt
mv /path/to/images/dir /mnt
umount /mnt
mount -t reiserfs /path/to/virtual.disk /path/to/images/dir
Не забудьте просмотреть документацию перед тем, как что-то сделаете.