By default Joomla has an upload limit of 20 MB. A little slim for the 21st century.
You can increase this limit by adding a php.ini file or two on the server.
Make sure you put the file in the affected folder, ie the upload folder and the administrator folder as well. You'll also want to put it in the root folder.
Here's a good start for the php.ini file:
display_errors = off
post_max_size = 100M
memory_limit = 200M
upload_max_filesize = 100M
max_execution_time = 120
expose_php = off
session.save_path = /tmp
mysqli.default_socket = /tmp/mysql5.sock
Paste the above code into notepad or if you're like me Notepad++ and save it as php.ini.
