To be fair, is that a Safari problem or a Grooveshark problem?
Suggestion: start on the Popular tab, not Search. There's already a dedicated search field, and when I got to the page the big empty search area made me think the page was broken. Starting on Popular also would give a one-click-to-experience factor.
Very cool app!