I've subscribed to all of these at one time or another and I would rank them like this:
1/ Conde Nast Traveler
2/ Arthur Frommer's Budget Travel
3/ National Geographic Traveler
4/ Travel + Leisure
I'd switch 3 and 4, but agree with the overall assessment. Of course, I may be biased as #s 1 and 2 like to quote me