A really even patina only comes with time. If you want to rush things though, or at least give them a good start, try vinegar. Make sure the blade of your knife is very clean and free from grease. Even the oil from your fingers will affect the evenness of the patina, so don't touch the blade after it is clean. I usually heat the vinegar in the microwave for about a minute or so-- not boiling, but steaming a bit. Add a few drops of liquid dishwashing detergent to the vinegar to break the surface tension so it doesn't bead up as much on your blade. I use an old toothbrush to apply the vinegar to the blade. Hit both sides evenly, and keep basting it on there. Keep an eye on it; acids will etch a blade more rapidly than you might think. The key to an even patina is numerous short etching periods as opposed to one or two longer ones. Rinse and clean the blade well after you are finished, and throw some mineral oil on there to keep it from rusting. If you don't like the results, you can always clean the blade with some Flitz or sand it down with some really fine (1500-2000 grit) sandpaper and start over.
--Josh