I have always thought "Godspeed" was a wish for a speedy journey and, in part, it is. A check on the derivation turns up a broader meaning: from the Middle English, "God spede [prosper] you." I still like my naive idea of God speeding along over hill and dale.
(The title of this post refers, of course, to the recently reunited Canadian band, Godspeed You! Black Emperor.)