Validate upload size before starting upload with Filefield?
The only easy way to check a file upload's size on the client-side that I know of is with Flash.

You should see if the Uploadify module  works for you. I haven't used the module, but I have used Uploadify a lot, and it works great.