http://tinysong.com/s/bob+dylan (for example) which is what goovewalrus uses. This gives you a page of format:
http://tinysong.com/gGgN; 8637707; Blowing In The Wind; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/ktXq; 304051; House Of The Risin' Sun; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/gC8F; 2780646; Jokerman; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/ktXd; 10437640; Everyone Must Get Stoned; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/6HR3; 8014340; Fixin' to Die; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/7gLe; 22130287; Like a Rolling Stone (live); 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/6HRg; 8601216; House of the Rising Sun; 138; Bob Dylan; 209948; Bob Dylan; http://tinysong.com/dOIA; 185832; Blowin In The Wind; 138; Bob Dylan; 187269; Bob Dylan's Greatest Hits; http://tinysong.com/6HRa; 7605302; Song to Woody; 138; Bob Dylan; 209948; Bob Dylan;http://tinysong.com/ktX8; 303990; In My Time Of Dyin'; 138; Bob Dylan; 209948; Bob Dylan;
Now you can search direct to grooveshark by sending a message with method "getSearchResults". This works gives you a page there are zillions of more options (like rank etc) per song. However if I use the songIDs from that search I get songs which is gibbrish, if i use the songID from teh tinysong search I get the correct song.