well I'd recommend CLR now, the stuff was INSTANT, like 30 seconds immersed and the part came out with NO blueing at all....Vinegar is nice though, its cheaper, but takes a bit longer, and has the exact same effect. It took about 10 minutes for the part to come out clean from the vinegar.
One thing I did notice though, with the CLR, the part developed rust as soon as it was brought out of the CLR. The part in the vinegar never developed any sort of oxidization once removed, just a dull finish on the metal.
Thanks for the ideas guys, I hope this thread will help other people strip blueing as well!
Ryan