This should work fine:

http://forum.ppcgeeks.com/showthread.php?t=104728

I haven't tested it, however. There's also a Pandora + VGA + Ivan + Tweaks cab floating around that I put together, it applies the registry tweaks (because I HATE advanced config) and it was the working version which wouldn't skip songs.