Just had some service settings sent to my phone by O2.

It seems they've just added support for the N900 so we might see them on contract soon then I would assume!