standalone database

I'm working on an app that is basically a ui and a database.  How should I implement the database?

For the sake of the argument pretend it's for an iTunes/Foobar type music player.

inb4 no help at all

>>5
I was going to go with sqlite if I ended up using an embedded db.  I'm just wondering if that's the best solution.  I'm trying to figure out what some popular music players use for user data atm.