It's a cute little setting. The only issue is perhaps, what sort of Steampunk are you looking for? There are variations of it, after all. Lady Blackbird, for example, is very 1940's style Steampunk, where uniforms, military/nobility, and generally advanced steam tech prevail. If you're looking more gears and pronounced steaming boilers, I can't really help you.
If you're into anime I'd suggest Full Metal Alchemist for a glance at mid-tech level with Magic.