I recently downgraded phones from my Google Nexus One phone(THE GOOGLE PHONE), to T-Mobile's G2 (also an Android/Google phone, just not as good).
If the Nexus One would have had a physical keyboard I would have never changed phones, however, it does not so I changed.
The G2 is a bit slower, however, to most people there probably wont be a big difference.
Here is a short video I took with the new G2. So far, it appears to be a pretty solid phone. It is definitely a good runner up to the Nexus, only better in my opinion because of the physical keyboard.
Both the Nexus One and the G2 record video in 720p HD.