Client MySQL: Amarok
"[MySQL] is both embeddable and can run standalone on the local or a separate machine (yes, this is not supported yet in A2, but it will be). It is fast and robust for large collections. It is well understood by the development team. And most of all, it is a single-backend solution that fills all of our needs."
Jeff Mitchell, Amarok Developer and Blogger