scooby, It depends on whats happening at the time! some years are more eventful than others with recruiting but I am sure there will be recruiting around the time you can re apply, quite a lot of crew seem to leave so there is always an opportunity.
Have you applied to other airlines in the meantime or only Virgin Blue?
Also do you know where you may have gone wrong in the interview? did you make it through the whole day?