I don't know how many replies you are going to get. "Bold coffee" is not a term people in the world of specialty coffee like to use.
I'm going to take a guess that you don't want the fruitier, slightly sour coffees, and that by "bold" you don't mind a darker roast. If that is the case, perhaps look for something from Brazil or Colombia, maybe even Papua New Guinea or Sumatra. Read the tasting notes to see what flavors are predominant. Avoid anything that talks about being bright, winey, fruit-like, etc.--although a little bit should be fine. Try to look for something that says the dominant characteristics are chocolate, nutty, low-acidity, etc.
If I have your tastes wrong, please feel free to elaborate a little more on what you're looking for.
Also, remember to buy your coffee from a quality roaster within a couple of days of being roasted and try to finish it up within two weeks. If you're not sure about roasters, this list should help (it's a work in progress):
List of our favorite RoastersJust looking at Intelligentsia's current offerings, nothing really jumps out. I tried their Cruz del Sur, Organic Peru, which I didn't care for. "Medium or bold" is definitely not how I would describe it. The Agua Preta, Brazil: Sao Benedito sounds okay, but maybe ask around about the "apple and dried orange acidity".
Good luck.