As @Cool Breeze said, try a bunch of stuff. Your tastes will change over time as well. Don't go buy a box right away because you think you like it now...

Try several quality samplers like posted above, go into your local B&M and talk to them, let them help guide you as you develop your likes and dislikes.

As for lighting, I prefer butane jet lighters, but you do have to be a little careful with them. Especially the multi jet ones, they can get VERY hot and you do not want to shove a cigar right into that flame, I have seen the damage that comes from that. Cedar spills are also a favorite of mine. I personally would just avoid using a standard Zippo to light, they do not burn all that cleanly. I have a jet insert for one of my Zippo lighters that is a favorite of mine. It works very well and the lighter holds a lot of sentimental value to me as well!