Removing or blocking default Android apps
Uninstalling via Titanium will work for removing Gmail, Market and Messaging, but be very careful removing Phone.apk, as it's tightly integrated into core services.  You might start seeing Force Closes and other instability from the handset.