Where to buy sim free phone

Simple question really, looking for a nokia 5800, would like to buy a new one, but only available on vodafone and meteor. I am on o2. So any idea where I can buy one sim free or on o2 ? Ideally not on ebay, are there any brick and mortar shops that sell this phone sim free ?

Hi Harry,
Not too sure where you could get a sim-free phone in a shop.
Carphonewarehouse used to do them but I don't see any reference on their website.

I've used phonesonline.ie (who I think are based in Greystones) to purchase sim-free phones before. They usually deliver the day after an order is placed online and have the 5800 sim-free for €255 in Black:
[broken link removed]

Regards,
Charlie

Harvey Norman shops do those sim free phones, not sure which models though