Banshee has actually been approved and is in the store! Once they get it in the review queue, it's not such a long wait.
Nevertheless, I'd hold off on downloading it - although it kind of works - until 1.0.1 is approved, which I just submitted!
1.0.1 is a lot more robust, and the next version will be even better , whenever that is.