New Havana Illusione Sampler was one of the best I have ever purchased. My input would be to visit a couple of B&M's (if you have one in your area) get to know the owner/employee. Let them know you are just starting out and if they are worth their weight, they will steer you in the right direction.
Also, if your B&M has a lounge, just go in and spark up conversation with the regulars (trust me, you will know them by their comaraderie), for most of them want to build the hobby and will be more than happy to help you discover what you like.
Like Tedski stated, and I cannot stress this enough, try everything. Sure, you'll sample a couple of dog rockets, however, your pallete is your pallete and only you know what will make you happy.