Ayre,
If you actually had developed time travel in a really usable form this wouldn't be too difficult a problem.
Remember that you aren't traveling in space or time alone. You are traveling in 3d+1 space-time. Your target space-time coordinate would be in four dimensions. One would hope that your destination coordinate would be at a place and time where the Earth's surface was also present. And maybe you would also want to be specific enough with the destination coordinate so that it is a flat landmass and not inside a mountain or on the surface of an ocean.
I say "not too difficult" with a bit of tongue-in-cheek because being that specific is a truly difficult matter. But the math does work in so far as the 4d Cartesian coordinate is concerned. You would be aiming for a target that has an angular surface velocity of ~1,000 mph (among several other velocities as you have pointed out).
If you left "home" on June 1st and arrived on your destination Earth on December 1st you could end up crashing into the planet with a linear velocity of ~72,200mph in this direction (--->
while the Earth's Solar orbital velocity of ~ 72,200 mph is in this direction (<---) because the Earth has moved 180 degrees through it's Solar orbit and is traveling in the opposite direction as when you left. Total velocity ~144,400 mph. Ouch! (This assumes that your exit velocity is conserved - that you arrive with the same linear velocity as when you left.)
The time traveler would probably want to arrive somewhere out in space, do some breaking , get into orbit and find a soft place to land.
Another problem would be to pick the proper set of coordinates. Using the Sun or any part of the Solar System wouldn't be much help because the entire Milky Way galaxy is rotating. The entire Solar System will have moved.
Hmmm...what would be a good place to mark [x,y,z,] = 0 that won't move too much?
Ok - it's not so easy. /ttiforum/images/graemlins/smile.gif You might have to make relatively small jumps, reset your coordinates and then make another jump if you want to use some local set of coordinates while making relatively large trips.
Hope this helps.