GHacks.net posted a quick tutorial about increasing the attachment size in Outlook 2010

Most email providers limit the maximum size of attachments to a specific number, usually between five and 25 Megabytes. Companies like Microsoft have even started to offer workarounds by combining their email service (Hotmail) with offsite storage (Skydrive) to bypass attachment size limits.

  Increase Outlook 2010 Attachment Size