Just wanted to show off my patina from today. Just used vinegar and wrapped the blade for about an hour after cleaning it up. I'll post a before and after.
I've used mustard with some luck. I also got an interesting patina on a blade by losing the knife in a lake for over a year and then finding it while SCUBA diving... not recommended.