I have used Birchwood Casey Plum Brown. It produces a rust finish. It's not that difficult and if done properly, looks pretty good on older guns.
Basically, you remove the blue finish; smooth out all surfaces with steel wool or a grey scotch brite pad; heat the metal with a torch or heat gun...