The Newbie Sampler should give you a pretty good idea of what cigars you should lean towards regarding the strength (mild, med, full bodied) or what labels to try more of....the vets here will hook you up with a pretty wide selection too...

I'm still very new to cigars (started around New Years)....I started with RyJ and Punch, then worked my way up to others like Gurkah and Rocky Patel once I got a good feel for what I liked...I'd say to stick to the basics, then use your experience from those to explore some deeper, less-known brands out there....

Happy Hunting!