After failing miserably trying to use Google Video with MPEG4 from the Mac, I have reached success. I think that the flaw was the AAC encoder. Google wants MP3 audio.

I have had great success now with Pinnacle Studio v9. I bought the MPEG 2 upgrade for $5.00.
The following works swell:
MPEG2 – DVD Preset – 60 Meg for 1:21 – did not look great on Google
MPEG2 – 1400kbps Video – 192kbps audio 640×480 – CBR – looked good – 14 Meg for 1:21 – this will be my sweet spot for short materials – 5 minutes or less
MPEG1 – 750kbps video – 128kbps audo – looked yucky
Will need to explore what to do with an hour of video.
All of these used MP2 Audio which Google seemed happy with.