I was also impressed by the 2009 Dominique Portet Fontaine Rose. This is based on Cabernet, Shiraz and Merlot. It has an exotic flavour profile and tasted of raspberry and guava to me. Nonetheless it was a slightly lighter and more fragrant wine than the Melton, probably because of the grapes coming from Victoria.
If you want to go really pink, nothing beats the Spinifex Rose. I really liked this wine two years ago, and it remains well made, but maybe Peter Schell is going a bit overboard with the number of different grape varieties he has to cram in and the emulation of the French paleness.
Rose is an interesting drink, because it can be based on so many different varieties and be made in different ways. Be sure to taste until you find one you like.