I bought my aluminum nuts from Autoplus two years ago. After two sets of mags and numerous trips for alignment and vulcanizing, they're still tight.

It really depends on the quality of stuff you buy. Obviously, "lightweight" nuts from Concorde aren't going to last as long as the real thing. Hell, I've even had some steel lugnuts that didn't last one year.

Lesson? Don't buy cheap. Period.