Does google maps on my Palm centro use an internet connection, or is it free?

Yes, google maps will pull down data as it is "drawing" the map on the screen. The maps are not stored locally on the device.