I'm heading over to Adelaide to see my family, do some training with my old mates at SASI, and do a race. Packing the bare minimum (which is still a fair bit of stuff when you do all of that) took me way over and I'm now $90 lighter- almost more than my airfare.
If you booked your ticket before 27 April you are entitled to 28kg, although you need to argue that at checkin as they don't volunteer it.
It's sad to see Virgin going the way of other airlines as they used to be the cyclist-friendly airline. No more.
Ride happy (without excess luggage!)