mysqldump -ux -px database | ssh me@newhost "mysql -ux -px database"
This is of course a very basic, stripped down version of the command, which I haven't tested yet, but it's a good start to what seems to be a very common problem among developers.
mysqldump -ux -px database | ssh me@newhost "mysql -ux -px database"