From Going nuTsie: Melodeo Looks to Beat Apple to the Punch with New Cloud-Based Music Service:

nuTsie song list on Nexus One
nuTsie song list on Nexus One

Seattle-based Melodeo’s nuTsie music app on Google’s Nexus One phone