What are your files like that you're backing up? One thing that can be a real issue is if you have *lots* of small files, it can be an absolute bear to try to get anything approaching a reasonable backup speed with them.