The best Pandora App on Windows Phone 7.5 is called...Grafitti !!!!

imho

Download it here

http://www.windowsphone.com/en-US/apps/38a0045a-371f-4f94-b2ba-3f4531a79d1a