Google/Gmail sync after boot takes a long time

I got my G4 from BestBuy the first week of launch. I came from the G3, so I was able to move a lot over and it downloaded a lot of apps right off the back due to that. Anyway, pretty much from the beginning, I have had one major annoyance. While the G4 boots quickly (which is good), it seems to take a very long time to sync Gmail after it starts up. During the day, it is fine. It notifies of new Gmail messages instanteously. It is the initial boot where it takes it 5-10 minutes before it notifies me of Gmail, text messages, etc. The phone is booted up and running very quickly. It just seems like the first sync of the day takes a very long time.

Any ideas on what may be causing this? Maybe a rogue app that is tying up the the phone in some way?