Another popular solution is http://www.swfupload.org/, but I guess it may suffer from the 100MB limit.
Regarding the whole issue of large file sizes, from my research it seems that in order to upload large files there is no other option than to increase the values for upload_max_filesize, post_max_size and max_execution time. I just wonder what the security implications are of having post_max_size set to, say, 500M? Its not the issue of bandwidth that concerns me - it is the possible DoS attacks that might arise from allowing attackers to send random 500M POST requests to the server. The best workaround I can think for this issue is to send uploads to a different server.
There is a good discussion of the whole issue here:
http://aaronwinborn.com/blogs/aaron/how-handle-large-file-uploads
If any Apache hackers out there can shed any light on the security implications of having a really large value for post_max_size that would be great.