It has been rumored for a while that there will be a Google G2 phone. Previous rumors suggested that the G2 would, like the G1, be from T-Mobile.
Update: HTC Magic Android Phone official.

Pocket-lint now reports that they heard from a close source that the Google G2 phone would be announced tomorrow at the MWC 2009 on Vodafone. Update: Rumor confirmed, Vodafone will launch the HTC Magic aka G2. More details on BGR. I am not sure why T-Mobile would accept Vodafone being allowed to also carry Google phones, but maybe Google only gave them exclusivity for a certain time.

The Mobile World Congress 2009 (MWC 2009) is starting on February 16th and lasts until the 19th. The MWC 2009 (former 3GSM) takes place again in Barcelona. See our MWC 2009 Preview to get an idea what new mobile phones will be unveiled at the MWC 2009. More MWC 2009 News can be found in our Mobile Phone section.