Virgin is Okay - coverage can be a bit ropey at tmies but no more than other networks - I pay £25 monthly - 18 month contract - brand new phone every 18 months - usually top of the heap, currently using an N86 8mp camera phone from Nokia (should have cost £300 according to Amazon). I get 500 mins anytime/any network, unlimited texts and unlimited internet access, access to free updates from Nokia Ovi store and Virgin, Virgin Bites and news info and a load of bundled gear with the phone (handsfree kit, USB cable, software and vouchers etc.).
But they are just as average as every other network out there - take your pick and go with what you fancy.