Thats some great feedback, thanks. We're building a 'Top' page which will list the top voted songs of all time which should take care of one of your points.

If you have any more ideas, shoot 'em our way and we'd be happy to discuss.