I have not had issues here localy w/ 5 JPG's @ about 700k each. PHP
4.3.3 PHP Max Post Size
8.00 MB PHP Maximum Upload Size
What are your settings on your webserver ?
I took a look @ your link and it looks like your style's Image paths are off (bothe skins) and the gallery is not accessable.