Depends on what you are most interested in really. I love "Black and White" magazine, and "Outdoor Photography" in particular, but often buy "DSLR User" when I can find it. Digital Photo is all about processing, not so much about shooting, but useful if you need to learn about Photoshop stuff.
As for books......."Understanding Exposure" by Bryan Peterson (ISBN 0-8174-6300-3) is a really useful one to have as a starter. I agree about Scott Kelby's books too....but he has a weird sense of humour!!