There are two factors you need to examine in PHP.ini:
post_max_size
upload_max_filesize
You can quickly improve these to 25MB and beyond. I've done it with jobs before, no problems. Also keep in thoughts any web hosting server restrictions that may be designed. IIS7 by standard has a 30MB restrict, for example.