Well of the 2, I'd go down the Access route but as Barbra indicated, you really do need to know a little bit about database design to get any big advantage.

It might be worth checking somwhere like download.com first though. Here is a search for "music catalog". It might turn up something useful.