My Fantasy story has guns, they just use a different type of ammunition that we do not use so I think that gives them enough magical overtone, also, guns are good because if there is magic you have to give the commonfolk a way to compete! otherwise the mages will just rule everything.