Photos first, video second. Never opt for video only. Nothing can replace the wedding album. Never have one person do both. At best, you'll end up with an album and a video that are both second-rate.
Wedding photographers come in all shapes, sizes, and prices.
Photographers charge anywhere from a few hundred to a few thousand dollars. The old adage that you get what you pay for is mostly true here, but don't rule out the less expensive photographers. If you do your homework, you can probably find someone that fits your budget and will do a great job. This usually includes the shoot and a certain number of prints. Decide ahead of time what you want in your album.