This is such a constant pain. The easiest solution would be if Gmail and other email providers linked up with yousendit or a similar service so in cases where the file is larger than 20MB it automatically uploads to yousendit with a link embedded in the email.
Come on guys, get on it!
This seems eerily familiar.
