No, don't register every time.
When Google renews the registrationID it will fire the registration
intent again in your C2DM Receiver. Therefore the code in the C2DM
receiver in your application that sends the registrationID to your 3rd
party server will send the fresh registrationID to your server.