I think that a blued vise would be cool. Cold bluing is a piss poor finish that's not very durable. A hot blued finish would be great, but most of us are not equipped for that. There is an alternative.
Slow rust bluing is the way to go. It's an old school method of bluing steel. It's inexpensive and doesn't require much equipment. However, it's pretty time consuming. How do you do it? Here's a quick overview of the process. First, clean the parts thoroughly. Next, wipe a rust bluing solution (acid) over the parts. Then suspend the parts from wires in a humid tank. This can be as simple as a 5 gallon bucket with a little water in the bottom and hooks in the lid for suspending parts. Let the parts rust for a few hours or days, depending on temperature and humidity. Next, you need to convert the red rust to black oxide. For this, just set the parts in boiling distilled water for 15 or 20 minutes. Note, the water must be pure. If it has minerals disolved in it, they may be deposited on your parts. Finally, the parts need to be carded. This is typically done with a wire wheel. There, I now have UB's attention. It's important to use a stainless wire wheel with small diameter strands, spun at low speeds. Mine is 6" diameter, with .005 (yes, that's five thousandths of an inch) wires. Now for the time consuming part; repeat the process 3-12 times, depending on the depth of color you want.
I have blued many parts this way. I've even blued a few vise parts, like handles and swivel nuts. I haven't done a complete vise, but it's doable.