Thanks for the CC, Chris!
Hey Dave, I actually just wrote up some basic instructions from going local to live, but it should also apply when moving to another host.
1. Change all local URLs using ‘Velvet Blues Update URLs’ plugin
2. Change the two URLs in Settings > General to the new domain
3. Export database as .sql and import it onto the live server (both via phpMyAdmin)
4. FTP all files from local to live server