Those commands are for running SSH (shell access) - as you probably know.
Anyway, I have just done a fresh install of eZ 3.5, and have got it all working well. I'll go through the CHMOD of each directory. If you start at www.example.com/ezpublish/
- All folders are 755, except design, settings and var which are 777
- All scripts are 644.
- Everything (folders, scripts,etc..) under the 777 directories are also 777.
That's about it, although I would try getting SSH, it makes everything a lot simpler (you just have to cut and paste what the rror message says to you).