There are many churches and restaurants in Madrid. If you are more especific as to what's your budget, how many guests you are planning to have, we may help you better. When you say Madrid, you talk about the capital or the whole comunidad?
The good part about not being in Madrid city centre is that both the church fee and the restaurant are cheaper. So, try looking for something there, I prefer bodas.net over todobodas, but which website to use it's purely up to you.