I agree that photography magazines nowadays are jam-packed with tons of ads, and it seems that the magazines keep rehashing the same topics: "LENSES!" or "BEST CAMERAS for 2010!" or "10 Photoshop Tips You CAN'T Live Without!", etc. I don't think magazines are a good way to learn general principles of photography. Magazines typically only cover 1 or 2 specific photography topics per issue. For a beginner, I think that's pretty low-yield and the least bang for your buck.
For a beginner, I think you'll learn the most photography from any "Intro to Digital Photography" books.
If you're really set on magazines, however, I'd take AndrewWG's suggestion and read some of the British photography magazines. They're all pretty good and all have many more photography articles vs ads. You can find British / UK photography magazines at your local Barnes & Noble or Borders book stores.
I forget which UK magazine has this, but the feature I really like is when they pair up an amateur photographer with a pro photographer, and they both go on a photo shoot. The pro photographer will give tons of tips during the photo shoot on how the amateur can improve his/her technique. It's like you're right there with them during the 10-page feature. Each month is a different pro, different amateur (a lucky reader), and a different photography setting. They've done landscape photography, street photography, motorcycle racing, etc. It's a great way to "shadow" a pro photographer, who'll give you lots of basic photography tips.