I'm fairly new to smoking too. I have tried a lot of different maduros in the past four months and I have turned to 601 Blues as my primary smoke. Love these things!! You can often get some good deals on the internet.
Others I enjoy:
Don Pepin Garcia Blue, JJ Maduro
Tatuaje
Padron 3000
5 Vegas AAA Maduro
Diesel Unholy Cocktail
Arturo Fuente (mostly anything)
Enjoy!!
