LastFM used to allow listening without a subscription within Rhythmbox (and still does in Ubuntu 10.10), their website suggests this still ought to be the case (at least for those of us in the UK, US or Germany), but as of 11.04 it doesn't work OOTB (neither with Banshee or Rythmbox).
How can I get LastFM working again (without a subscription)?