Holy crap, a join date over 5 years ago and just 4 posts.
Look at their sample videos online to figure out what may suit your style. I would suggest looking as far as LA or OC. I don't know how much you're planning on spending on the videographer, but travel fees may be a small-ish part of the video budget if you find what you want within a 300 mile radius.
I negotiated a photo/video package with the guy that shot my friend's wedding. I love our video, but it suffers a little bit by not having a $$$$ venue.