Let's hope the poor sod who you are sending it to has a quick connection too!
The best way would be to upload it to somewhere like http://www.yousendit.com and send your recipient a link. Yousendit will guide you through it. We use it for sending large files with no peoblems.
It sends them a link to your file instead of filling their inbox with it.