Nathan, do you use a remote timer on your camera?
If not, try setting the camera's built in timer for say 3 or 5 seconds, that way the camera gets a chance to settle down before it takes a shot.
Because I think your trailing may be just camera shake.
It's very addictive isn't it. Congrats on your first shots.