My N900 is on o2 and service settings were received immediately.

Having said that, it transpires I need a new sim as mine is an old pre-3g one...

Through carphone warehouse, BTW.