Depending on how soon you need it, I'll be getting a GW Instek GDS1062A sometime soon, when Tequipment.net send it on to me. I'll definately be talking about it on the forums when it arrives.
It's fairly comparable to the Rigol in most regards, but has double the memory depth in some modes, and has a 10MHz wider bandwidth as stock, but I will assume it isn't hackable.
Shipping to Australia ended up being about $60USD, using USPS... Which takes a while, but hey, I don't mind.