El tamaño máximo para un Upload lo define en tu php.ini:
Cita: Related Configurations Note: See also the file_uploads, upload_max_filesize, upload_tmp_dir, post_max_size and max_input_time directives in php.ini
http://www.php.net/manual/en/features.file-upload.php
Tambien puedes tener problema con el tiempo que tarda tu script en procesar el "upload" del archivo (directamente proporcial con el tamaño del archivo y la conexión que uses entre tu cliente-servidor). Ese tema lo controlas con la función:
set_time_limit()
www.php.net/set_time_limit
(o en php.ini también)
Un saludo,