I've been to the unlocker and they told me to go to another place a dedicated phone shop.
They said the Nokia 6630 can be unlocked but its tricky and they cannot do it because of its Symbian OS, My Nokia N-Gage is Symbian but that was unlocked...I suppose the 6630 is much more advanced.
Still, I'm just gonna buy the 6630 from Virgin Mobile's website for £150. It saves me looking around for a place that can do it, even if it is £50 more (Yet, I need that for a new graphics card
)