Ah - you see, Nokia do keep tweaking their apps and compatibility lists after all - the E71 finally has a proper version of Nokia Internet Radio made especially for it. (via the E71 blog)