This is the 2nd 07 I have heard of this problem...
A new battery should fix the problem, although, your alternator needs to be checked as well. Maybe it isn't charging the battery enough.
Do you recall, if it is just upon first start (morning), or, does it do it with every start?