Suggestions needed

[JJG]

you probably wouldn't even need to spend $20 to get something really good, unless you're in Canada. (in that case get a Cuban)

I would take your surroundings into consideration as well. Are you going out to a bar? If so I would stick to something small/medium sized. otherwise you will probably end up setting it down halfway through.

I would only get something big if you have at least 2 hours to enjoy it uninterrupted.

As far as which brand? well, you know your own tastes better than me. Maybe a full-flavored premium Dominican? They tend to be less harsh/spicy than Nicaraguans. As others have suggested, a shark or any of the Fuente anejo line would be a great choice.