Monkeywrench, cold bluing actually works pretty well and is easy and cheap. You can buy the "dye" from Sportsmans or Cabelas. You just clean the metal off and swab or brush the bluing on. Coat as many times as you want to get the desired darkness.
I have to add that I've only used it for relatively small parts (1911 grip safety). Not sure what it would look like on a larger part like a barrel. I think it should look ok as it goes on pretty uniform. And you could always test it on a large piece of metal.
I have successfully parkerized an M1 Carbine receiver. Turned out pretty good. Parkerizing is interesting to watch because the process actually causes the metal to look like it's boiling.
Also, much as I like to do things myself, I decided to farm out the chamber cutting on my M1A to someone who had done it before. You would not think of a barrel chamber as being "precision" in it's dimensions, but it actually is. I did not want to ruin my barrel. I sat next to Mike, the smith at Impact Guns last weekend during the gun show, he said with the proper reamer it was not a difficult project. However we all know that "difficult" to a person who has experience doing something, and "difficult" to someone who's never done something are two different things.