FYI: In the GCM 3 presentation from Google IO, I also see a colon ( inside of the registrationID.
Thanks Dmitry Golushko for reporting this issue w/ us!