The phones they have are:
Nokia 2310 at £19.99 with £10 Free
Nokia 1112 at £19.99 with £10 Free
Samsung C300 at £24.99 with £10 Free
Sony Ericsson W810i at £79.99 with £20 Free
Sony Erricson K800i at £119.99 with $40 Free
Also, If you are already on Virgin Mobile, then log into your account, and click on the "Rewards with Red" link and scroll down to the bottom, it will list your "Upgrade Allowance" Even if it is zero, click the "Buy a Phone" link and all the phones will have £10 off them, because you don't need a sim card pack. If you do have any upgrade allowance this will be deducted at the till.
They also have a free minutes daily offer too.
I ended up getting a K800i for £90 with £40 Free airtime, so it worked out at £50 and I think Thats A Bargain!
They have lots more phones than I listed, I just meant to list some of them.