From the O2 website....
"The only exception are handsets which are exclusive to O2 such as the Palm which remain locked to the O2 network as we want our customers to have the very best Smartphone experience."
Perhaps if their customers were having the "very best Smartphone experience" they wouldn't want their phones unlocked?
Just saying......