Multiple sources, including a friend of mine at G*, have confirmed google plans to unveil their GPhone plans. It looks like T-Mobile and Sprint are onboard with Verizon losing out again. HTC seems to be the big winner for handset development, but I wouldn't be surprised to see a Nokia device in the near future either.
When can you get one? My guess is we won't see a commercially available model before Christmas '08.