The new "regional" aircraft that Virgin Blue is getting is the Embraer 170 and Embraer 190. The 170 is coming in September to start flying late in the year and seats about 75 people. The 190 is coming in January to start flying in Feb/Mar and seats about 102 people. The routes that they will fly are unknown, but you'd guess and say it could be Canberra to/from Melbourne, Brisbane, Sydney, Adelaide etc and maybe Melbourne to Hobart/Launceston, Brisbane to Rocky/Mackay/Townsvile, Sydney to Ballina/Coffs. These are all guesses because no one knows. I think that both aircraft have to have 3 cabin crew on board.
If you are talking about the new "international" aircraft, that is going to be the Boeing 777-300. I don't think they have decided if it will be a part of Virgin Blue or a separate airline as yet. It will fly from the east coast to Los Angeles or San Fran or something.