Little cigars, big quality, suggestions?

[StogieNinja]

If you're giving them out, you want maximum bang-for-buck. Since you've mentioned these are also for casual/non-smokers, the label might warrant some consideration as well. Lots of great suggestions so far, I'll second the Papas Fritas, Illusione R, Short Story, and a number of others.

But I think the best response I could give would be that there's a whole world of small, delicious petit coronas out of Cuba that are perfect for what you're looking for: H Upmann Half Corona, Ramon Allones Small Club Corona, Boli Coronas Junior, Partagas Shorts, San Cristobal El Principe... all would, impress your friends, taste great, and all of the ones I just listed are regularly under $5 a pop.