Can I Run Two Full Backups on SQL Server 2005 at the Same Time?
Shouldn't be an issue, assuming your I/O subsystem can keep up. ("Different locations" may mean different things to different people - it's not just about drive letters.)