For a long time, now, I have struggled with getting around to changing the file size that WordPress allows you to upload – or, rather, that your php-server allows you to upload. There are so many howto-posts and videos out there, but for some reason nothing has seemed to work. Not until now. Today I found a site with the relevant help (for my server to react, anyway), so I am posting the link here for anyone who might be encountering similar difficulties. Good luck!
Maximum File Size for Uploads In WordPress 2.5, 1and1 Web Hosting