mine does it too
I'm no mechanical expert, but this is what I've found so far: Haynes suggests for a "loping" idle that the likely suspects are, in order: vacuum leakage, leaking EGR valve, air filter clogged, fuel pump not delivering sufficient fuel to fuel injection system (or, one would think, clogged fuel injectors and/or fuel filter), leaking head gasket, timing chain/sprockets worn, camshaft lobes worn. I really don't think I have any of the serious problems and timing chain seems highly unlikely for any Altima with remotely normal mileage.
Two different mechanics suggested out of the blue (I hadn't asked about it...) that the rough idle was nothing to worry about, that it would probably be solved by a tune-up and fuel injector service. The car would benefit greatly from this, period. My dad also suggested that it may have to do with the fan cycles, it sounded like it might be, but I didn't pay that much attention to it. Of course, it could be something major that they're not accustomed to because they don't work on Nissans a lot, my dad included. I know my air filter was icky when I got it, and I replaced that earlier this evening, but haven't noticed yet if that helped at all. I'm getting a tune up, fuel filter, and fuel injector service tomorrow and I'll let you know if that makes a difference.
PS, I have found the Haynes manual to be quite useful but I will probably also get the shop manual further down the road. I can tell the Haynes doesn't cover quite a few topics, and I'd really like some more detail when it comes to some things.