First off, congrats!
If you are willing to provide me an invite, I'll show up and get you few photos, as its an area I want to get some practice in. Note, I'd just be an unofficial guest photographer, and I'm definitely no substitute for official photographer(s) and second shooter(s) you will need.
I would also definitely recommend pericles (if he is available) - I do not know the photographer he works with but I'm sure that guy is good.
As far as wedding photographers go I'm not too sure what to think of them as I'm not familiar with this area but I have seen some creative work done by a guy called Upul Rodrigo (search for him on flickr).
Ultimitaly, what do you and your SO want? do you want regular photos? if so just about any decent experienced photographer would do - do you want something more creative? in which case you should find someone who takes creative photos in a style you admire.
I mentioned Upul as I think his work is not the usual run of the mill stuff (at least what I've seen)
The best I'd recommend is you study the portfolio's of these people. And also invest well in second shooters. You might get some surprising stuff from them