[ I didn't write the below with the intention of coming across as bragging, but if your Linux has Mono and mine doesn't, mine's better. So there.]
I had mono as a college student, and can't say it was a great experience. Lately my Mint and Ubuntu systems have also gotten mono, which is apparently required for Banshee, and is also not a great experience. I'm not sure if it's Banshee that's sickly-slow or mono, but either way, the first thing I do with a new install is make sure neither is present.
Maybe some day Banshee will work well. But that day is not upon us, and so since I prefer to hear a song in the same week in which I click play, it's other players for me.