How can you get SQL Server 2000 to back up a complete database daily with a sequential backup name such as Contacts_2003_01_12, Contacts_2003_01_13, etc.?
Use maintenance wizard to generate backup job which will place the date in your database backup file name, even though it is not exactly same as your format. Or write your one script to do it.