thanks to Virgin customer service I am now flying a day early.
I presented my dilemma when I called and was given an option to fly out the same day on a connecting flight through Brisbane which would arrive about an hour earlier than the flight change.
I was gong to take that offer, but decided to see what a supervisor could do... basically I initially asked if I could either fly a day early or cancel the whole booking, and the customer service lady said both of these options have fees attached to them... so i wanted to see if the supervisor could waive the fee.
ten minutes later, the customer service rep advised that the supervisor wanted to be lenient with me and allow me to travel a day early... as she was saying this my cell phone ran out of pre-paid minutes... D'oh!
I called back from a land line to thank her, but apparently the call service cannot transfer incoming calls, so a different lady that answered promissed to e-mail my customer service rep a note of thanks.
Cool...