Might want to keep an eye on that. Battery going out isn't going to show up as RPM drops and successful ignitions where the idle dies. You'll have slowed turnover and things like that.
10 bucks says it happens again within a month despite having a new battery.
I know I just replaced my battery THIS year - maybe 3-4 months ago. At the dealership, after being told my 1ish year old battery was going bad.
Tempted to take it into the dealership (Courtesy Nissan in Dallas) but I haven't been impressed with those guys actually knowing what they're doing.
edit: I read on another forum someone claiming a 'proper fuel injecting cleaning service' took care of the issue for him. Not sure what he meant, check here:
http://www.nissanclub.com/forums/eng...alls-dies.html