Hola:
Si usas apache + php hay un par de opciones, poner un fichero .htaccess con un par de líneas:
php_value upload_max_filesize 50000000
php_value post_max_size 50000000
Bueno, el número de bytes deberías definirlo según tus necesidades.
Y si falla este método, insertando un php.ini con contenido similar:
upload_max_filesize = 16M
post_max_size = 16M
Saludos
