Earlier this year, we tried using my wife's US pre-paid Virgin iPhone. It simply would not work. Took it to a UK Virgin store - they tried adding sims to no avail and gave up after trying several methods spanning an hour.
We ended up buying a cheap, non-contract phone to use.
I did call VirginUSA and they confirmed that the no-contract phones will not work in the UK. Kind of ironic if you ask me.
However, according to VirginUSA's website - they will unlock their phones under a new policy starting in Feb 2015 if you can wait.
newcomer link: http://virginmobileusa.custhelp.com/app/answers/detail/a_id/5815
[nonactive] I am a prepaid customer. Am I eligible to have my device unlocked?
Neither Sprint nor its prepaid affiliates (Virgin Mobile, Boost Mobile, and Assurance Wireless) currently unlock devices for prepaid customers. However, in accordance with the Unlocking Commitment, Sprint and its prepaid affiliates are working to create new policies and procedures in order to unlock prepaid devices, or to provide the information necessary to unlock the devices, after certain eligibility requirements to be established are met. Consistent with the Unlocking Commitment, Sprint and its prepaid affiliates will implement these new policies and procedures no later than February 11, 2015.