There are TONS of books and mags to choose from and finding the right one can be a challenge. What types of photography are you interested in? I love nature/wildlife and just about anything outdoors so Outdoor Photography is my magazine of choice. Lots of good info and tips in there as well as the usual ads that seem to be taking over most magazines.
I have a bunch of books on photography, and to be honest, I haven't read some of them yet. I really like Scott Kelby's "The Digital Photography Book" both volume 1 & 2 are worth picking up. The are not very technical and keep things very simple and straight forward. Just about any book by Freeman Patterson is worth picking up. "Photography and the Art of Seeing" came highly recommended to me by a local pro. I have only read bits and pieces of it so far, but it looks to be a great read once I make the time to sit down and read it.