I don't know if you've ever come across the 'Thief'' series of games from Looking Glass.

Thief The Metal Age, is a complete mix of steam driven technology set in a medieval environment, also mixed with high end technology (a mechanical eye with a zoom lens). The main character was always running up against the mystical 'Keepers' who were steeped in superstition and magic.

He he, super stuff and it all goes together very well:) In fact Steampunk and Magic are ideal things to put together in my opinion.