last.fm "app" works well, but there is no queue - if you listen to song when offiline, those songs won't appear in your profile when you come back online.