In my opinion you're doing it right. Try as much as you can, hold off on buying boxes for a while as your taste in cigars will almost certainly change.
Look at some of the online retailers, they have samplers you can try in all different price ranges.
Check out the today's smoke thread to see...