I sent my scratched and dinged stainless Dan Wesson off to Drake for melonite, as well as a few other custom touches. It came back looking really rather nice...

Great turnaround and sagely advice as I wasn't really sure of everything I wanted doing.
The melonite looks great, I've put a little over 1000 round through it this past month and there is no sign of wear yet, it really is quite amazing.
In the photo it looks kind of satin black, but it's color seems to change depending on the amount of oil on the surface. I dropped the gun in a degreaser after my last range trip and it came out looking a very, very flat, dark grey. Gave it a quick wipe over with an oily rag and it was a nice deep almost black again.
I plan on getting an old beat up, enamel finished CZ75 out to him soon too.