You didn't tell us what gun you are talking about. If its a really nice gun you can have the nickel removed and a real color cast hardening, rust bluing, charcoal bluing and more applied to your gun by the Turnbull Refinishing Company.
Turnbull Restoration Company, Inc.
If the gun is just a shooter it's probably not worth the prices charged by Turnbull.