That's an unsually big mailbox Carol Sco. Most ISP mailboxes are limited to around 5Mb, and that's easily large enough for the average home user. There are plenty of independent email service providers, but even they tend to offer a standard maximum of around 50Mb for a business mailbox although some will provide more space on request. These providers will certainly allow large attachments - usually up to 10Mb.
click here for one of the better service providers, but be warned that big mailboxes aren't cheap.