I have created a Firefox extension that submits the tracks you play at several supported radio sites, including Slacker and Pandora, to Last.fm. I liked Gabe's solution, but the first thought in my head was "do I really want to enter my password on a third-party site?", I know that others felt the same way, so I started working on a way to send the track data without any information ever reaching