In versions before 2.55 adding the ‘Follow Path’ constrain was enough to make an object follow a path, inserting key frames was not necessary. Adding key frames gives an interpolation curve that can be edited to give fine control over the animation.
I have had an email from dvegamar who showed me a way of following a path without key frames that works in 2.55, go to the page for the details.