Derab... you could try emailing or calling Virgin Blue to check on their car seat policy... if you're travelling with kids uder 2 I think you have to book through the call centre anyway...
Bondim, OMG!!! What a rude mother, sadly I've heard endless stories of this, particularly in the middle east airlines, mum and dad in J class while poor nanny is in economy with screaming kids...