Something about the Melbourne has been confusing me as of late, and I think I've discovered what and why...
In accordance to the DS9 episode "Emissary", the starship Melbourne wasn't a Nebula Class variant at all. In fact, she was an Excelsior class ship, as you'd notice should you pay close attention to the registry if you watch the episode.
Here's a reference. But perhaps it was just a screw up on the behalf of the DS9 production staff or something...?
http://memory-alpha.org/en/wiki/USS_Melbourne_(NCC-62043)
(Keep in mind the registry is very blurry in the screen shot)
I'm not sure where anybody gets the term Melbourne from. Sure, it was mentioned in the TNG episode "The Best of Both Worlds"... part two, I *think*. And sure, we did see this particular variant of Nebula Class Starship in that episode, though horridly disfigured. But I never saw any evidence that this particular variant was ever named Melbourne. The only Cannon reference I've ever found was in "Emissary", discrediting the naming of that Nebula variant...
Perhaps somebody could PM me about this, as I could be wrong... and I have yet to test out this site's PM system... been dying to...

Anyways, I, for one, thought the "Melbourne" was kinda neat. Unusual, but neat. I'm not going to request that it be made as I already have a "Melbourne" in BC, but... still. Would be pretty cool to see you do, should you ever decide to. I do love this nebula. It's clean, very well textured, and heavily detailed. You should be very proud.

-Aeries.