Depends if your hoster runs suPHP or not. With suPHP you don't need to worry about permission. Otherwise it has to be world writable (chmod 755).
This is quite an important issue and I will include it in the documentation.
Screenshot is attached (FileZilla):