Hi Dave
Made the same move myself - including to the Galaxy Note which is brilliant, but you do look a bit daft when making a call !
I use co-pilot live, its not free but its not stupidly expensive either. Have a look here
http://www.copilotlive.com/uk/personal/android.asp?
Its the best alternative to tom tom and you can download it from the play store.