Check out Banshee from Aaron Bockover. It's written in C# for Mono, and is also part of the GnomeLove initiative, so there are bugs tagged specifically for new contributors.
When I have the free time to hack on something myself, this will be my first choice. It's a really good music player.
