I am very Bi-Curious. How do I begin? Short of running up to the firtst guy I see, pulling down his shorts and stuffing him in my mouth, where do I start?

I have had fantasies for about the past ten years or so concerning this but have never brought them to fruition. I know that my wife is also bi-curious but not as I am.

Any feedback would be appreciated

You might try reading profiles of people in your area and contacting couples who are Bi & Bi or Curious. And go from there. I would advise against doing as you suggest unless you have a very strong jaw or a penchant for being abused.
Ray