Peter, get involved in the newbie sampler trade here. It's a great way to try some different cigars. The long timers will send you some tried and true stuff, and it'll give you a great shove in the right direction.
And all the stuff The Captain said.