Andy, have you tired the J. Fuego Origen Originals? They seem to fit the full bodied profile you are looking for (100% Nicaraguan tobacco), lots of coffee and espresso notes, inexpensive ($12-15 at a B&M for a soft pack of 5), about 44 ring in the center (they are double perfectoish type cigars, a little bit of taper, but not much), they do burn about 30-40 minutes smoking time per though depending on how fast you smoke, so maybe you'd have to cut them in half or something.
Brooks has a nice review up on his website if you're interested in reading the story behind them and such.