I can't recommend highly enough Frank from one2one photography. He was at my house before i got there and stayed until after the last guest left. I received 1513 photos (high res, all edited) on disc within 3 weeks of the wedding. The day after our wedding (day before we left for honeymoon) he had already put a story and a few photos up on his blog for us to see.
His website is http://www.one2onephotography.com.au
. Cost about 2k all up for everything.
For video we used Cinema Weddings. He has done a great job, except we are not happy with the album cover (it is pink rose bouquet, i didn't even have roses) and the CD's are blank (ie no cover on them). We have raised it with him and we are paying another $160 to get our photo on both. DH told him that as a matter of customer service in the future, he should include it in his price.
His work has been fantastic and again another quick turn around (we had a sample and full unedited by the time we got back from honeymoon). He cost us $1700. (plus the $160 we now have to spend on the new covers and CDs).