Might be expensive (because of the travel), but Chris Stone @ fisheye did our wedding and he's done weddings in places like Venice as well as our more pedestrian one in Cambridge. We loved the pictures and we paid on top of the normal "photos and albums" charge for a complete dump of all the photos from all the cameras used - so we have everything from the day, literally thousands of shots...

http://www.fisheyephotography.co.uk/

Hugo