you've got some great advice so far.. here's my two cents:
I would encourage you to shop around for the perfect fit - someone who matches in terms of style, personality, and cost
for style: you really want to find a photographer whose work moves you, whose style matches what you're looking for
for personality: you're going to be spending your entire wedding day with your photographer so you need to find someone you mesh with - someone who you feel comfortable with and who can put you at ease throughout the day
and cost: with so many different price points out there, you're bound to find someone within yours. shop around and ask about customizing a package that fits what you're looking for.