In modern browsers you can .slice
a file. This operation is very fast and solves your performance issue.
Older browsers don't support this. It's up to you to find a workaround that works, maybe a Flash uploader? Or simply limit the filesize in IE9.