Never flown with Virgin, so couldn't possibly comment. The best spread of evenly delectable hosties I've come across flew for Icelandair. Mmmmmm, nice. Emirates, as someone else mentioned, are certainly not far behind and has a superior, how shall I put it, ethnical spread compared to anything else I've pax'ed on. Gulf Air's bit the same, but more stunners on EK.
Have also heard that Virgin Blue should employ a lot of talent in the cabin, but still, Icelandair for me if you please.
Back to reality: Does a perfect "10" perform better in an emergency than your grandmother with 25+ years of experience? It is what they are therefore, innit, the safety bit?