If you have a budget for it, you should consider using a product like Redgate SQL Backup. It compresses your backup file as it writes it to disk. This has helped us to greatly reduce the time it takes to create a backup, and to restore it. It also reduces the space needed to store it, which has a lot of other benefits.