So: .htaccess is only created after you change your permalink structure: it doesn’t exist right after first installation. Changing the permissions was what caused most of the problems on my installation: after changing everything back to 755 for folders and 644 for documents I still can not upload media files though.
