You know I asked myself the same question when I preordered the g1. I figured "with Google" meant the phone would have Google's name badged onto the back as seen in some pictures.
http://www.ubergizmo.com/photos/2008...le-g1-wrap.jpg
And g1 in black would just be all black without Google badging.