[rbl]

If you have chmod your files folder correctly, you should be able to upload.

As for the ftp user folder, you need to create it and chmod it as well, have you done that?
On my site, I've placed this folder inside the files folder. I don't know if it's a mandatory requirement for Gallery.

Last but not least, is safe mode off on your server?