Actually, if you head around the back of the blacksmith's house and hit Alt, you can grab the key from there.