Just to update on my last post, I have decided on PyGTK and to only support Linux and Windows. GTK apps look nice in both Linux and windows, so I will settle on that.
If you want to help me make a desktop client for Grooveshark, then let me know and I will set-up a repository on Github.com or something...