Experience Level - Has this person photographed other weddings? Does he/she do this for a living or for fun?
 
Photographic Style - Are the images that you are shown, what you would like to see? There are "buzz" words flying about everywhere about photojournalism, formal, classic candid, and so on. Do you want a mixture of black and white or only colour photos?
 
Truth in Advertising - Is this the photographer that will be photographing your wedding or will they send in whomever is available. Don't be shocked, this happens more often than you can imagine. Be certain that you know which photographer is going to be there and that you see HIS/HER work and meet with that individually face to face.
 
Personality - Is the photographer that you meet someone that you can get along with? Is the "chemistry" there?
 
Appearance - Ask the photographer how he/she intends to dress. Is this person well groomed?
 
Price Range - Although, the last thing you want to do is shop by price, is this person within your budget? If not, is he or she worth the price difference? Make sure you understand what everything costs, including reprints and albums.