I bet it is indeed a Tomato Hornworm. I had a problem for a few years with those things eating my tomato plants ... even tried one of those upside down tomato bag things and the worms still got the fruit!
For comparison, there are some photos of the worms at this link:
http://entnemdept.ufl.edu/crea...