I actually find that it's not the believability of the magic but whether or not it plays a roll as an excuse (i.e. *poof* things suddenly work out because of magic) that sells me on a writer. Magic is nice and all, but if it takes away from character development, I'll take a pass.