I started to have the same problem with my Droid last night, with an hour + delay. Same problem today. I've run through the suggestions from pulling the battery, installing gmail Notifier, confirmed gtalk is on but nothing has worked. Bummed & hoping this is a temporary glitch.