Virgin Blue has no nope in hell of joining Star Alliance. Branson has never been a fan of them, labelling them "anti-competitive".
Star has Ansett, which I think will probably get back up in the air in a real form. Virgin Blue's product is totally incompatible with Star Alliance requirements.
Cheers,
Justin