I generally took the Firefly Express when bussing between Melbourne and Sydney, as they tended to have the best prices when booking last minute. If you book enough in advance, the train can be very competitive, though, and much more comfortable (in fact, for the 9th of December, it's currently cheapest: AUD $69 by train, versus $75/$80 for firefly, versus $90 for greyhound).