Coffee w/ mild cigars
Root beer w/ maduros (Fitz Root Beer, St. Louis)
Ginger ale or Dr Pepper with peppery/full bodied cigars (FDLA, for example)

I'm not sure about Arnold Palmers, though. The lemonade part doesn't sound like a good pairing.