I used to use Pandora, and then I switched to T61 because I liked the type of music I found on T61. I enjoy the idea that I'm hearing new, independent artists that actually sound fantastic. The whole redesign debate is pretty pointless to me. It hasn't affected my usage at all, and I think it's actually really pretty and unique.
OTOH: last.fm has lost me. It's like facebook for musical tastes, except none of my frinds use it. Many of my friends and relatives use Pandora and they seem to get the new t61. I think a lot of people are looking at formats like last.fm and the old t61 and saying "I don't need a facebook for every niche of my life".