This will at the very least cause your uid to change, which will require wiping your existing data. In froyo an updatecmds facility was introduced to help deal with major structural changes like this to apps during an OTA update. You just put a file in /system/etc/updatecmds containing information used to move existing data. For example this is the Froyo one for Google's apps:
# Commands to move files associated with base Google packages.
# Merge all data into the new com.google.android.gsf package.
com.google.android.gsf:com.google.android.providers.talk
databases
com.google.android.gsf:com.google.android.googleapps
databases
com.google.android.gsf:com.google.android.apps.gtalkservice
files
com.google.android.gsf:com.google.android.providers.settings
databases
# Merge the old IM database in Donut to the new com.google.android.gsf package.
databases
# Merge all data from the gmail content provider into the
com.google.android.gm:com.google.android.providers.gmail
databases
# Calendar couldn't use original-package due to a shared user ID
com.google.android.calendar:com.android.calendar
shared_prefs