The world as frankps sees it!
Almost perfect: Last.fm for iPhone and iPod Touch
And the hatch is:
First of all we are initially rolling this out in the US, UK, Canada, France, Germany and Spain. We’re looking at other locales but have to deal with licensing and a host of other issues. We assure you that we’re working on it.
Why, why, why? Norway is forgotten again 
This might work already, but if not you could always register a US iTunes account, at least it works for me in Norway with my US account.