I love Matthew too and you really don't hear it that much anymore. That said, we did decide against it, as it was boring to us, having grown up with many Matthews. Matt Our Surname, just sounded like Matt from IT or something, and didn't seem right on a baby somehow.
We went with a 'proper', traditional, classic name, but an Irish one, so it isn't common in England.