Katherine Kerr's books might provide useful additional inspiration. The setting is an extrapolated "what if the celts hadn't been romanised" kind of place, with some quite interesting ideas about magic.