I used SMS backup and restore (sorry posting from my tablet so I can't link to play store that easily) but that worked well, without an SD card of course I have it backed up to dropbox and then downloaded it from the dropbox app on my G4. Sorry, no ideas on call history but something like Lookout might work.
I have T-Mobile so they have a visual voicemail app as well.
Now if there was a way to mimic Moto Assist, which was hard to give up. I'm going to try Agent and a few other apps I've seen, but that was great at notifying me of a text while I was driving.
