I remember Rob saying at the meet, that, because Rio has already paid Thomson/Frauenhofer for using an MP3 decoder, Rio could use any codec that is covered by their patents.

Yep in theory. That's why we're not worried about including Ogg Vorbis - but an Off Vorbis *only* player which has not paid a patent should be a cause for worry.

Rob