Today saw Spotify expand into the mobile market with their application for iPhone, iPod Touch, and Android.