I've just rung them to unlock my old K800i, as it's past its contract date now, before I cancel and flog it. They told me that they will now unlock any handset, regardless of age, free of charge, so I unlocked my newish K810i too.

Saves a bit of davinci messing