The low-end beginner model is the Nokia BH-100, which is really small and cute and comes with three different color bumpers. It weighs about 11 grams and has a rated talk time of 6.5 hours.
The Nokia BH-120 is a step up and comes with a lanyard so you can wear it around your neck. It is pretty compact, comes with three different earbud sizes, and has a rated talk time of 5.5 hours.
Finally, the BH-301 is the most stylish of the three with six different interchangeable covers to suit your personal taste, and it has 7 hours of rated talk time. Unfortunately we don't have any pricing or availability of these headsets yet, but they'll probably be out some time this year.