The May 2009 issue of Wired is great. The logo has been re-drawn by House Industries -- and there's many more instances of House type and hand-lettering throughout. The issue also uses lots and lots of nicely-spaced Futura. Good ol' Futura has been around since the 1930s, and it just keeps coming back in style again and again.
The issue is "guest edited" by J.J. Abrams of "Lost" fame. He has a movie coming out this summer and this issue is certainly part of the hype for that. But, even if you don't care about J.J. Abrams, you can find things to like about this issue.
The type and many of the illustrations work hard to look old-fashioned. The department pages have been redesigned for this issue to fit into the 1940s-1950s trash-design look. The magazine's chock-full of "puzzles" and I'm sure there are "clues" sprinkled here and there as well. Very fun.