I tried the new sim in another early phone I had which was unlocked and it worked no problems. So as long as a phone is unlocked I guess it will work. I may yet buy a new phone, not sure about smart phones though!
No issues at all, it worked straight away. The old phone which I was trying to use however was already locked with virgin which I though was OK but apparently it still needed unlocking to work with the new sim.