Originally Posted by ConqSoft

I have my limit set to 8meg, and it works fine. You can go quite a bit higher and it still works fine too.

But, since your host won't change it, you can use the FTP option that Gallery offers. Check out the installation Readme file for into on how to set up the folders to allow certain users to use FTP to send larger files.