If I had to pick one "beginner resource" for the absolute newbie then it's hard to beat the book "Mark Wilson's Complete Course in Magic." From there you can decide what interests you and thus where to go next, since magic is such a broad field.
One of the reasons I love it so much is that it is a multi-skill discipline and it's really a type of theatre so it can be kept as simple and narrow or as broad and open ended as you want it to be.
