I Found 2 Digital Cameras for Time and Date
The new Canon A510 and A520 can print date and time on the photo.
It only works in what they call postcard mode:
1600 x 1200
The date and time are embedded into the photo.
And will be printed each time the photofile is printed.
Here is a review of the A520: