It depends on how much work you (or the person you're buying the present for) wants to do to be able to produce and share the video.
All modern cameras can be plugged into the AV port on a TV and played back directly, which is great for immediate viewing. It then comes down to the media you want to use for recording; Dv tape, direct to DVD or solid state "flash" memory. The latter used not to be much cop but now that memory size has increased you can get a reasonable amount of recording onto one card.
Direct to DVD makes it easy to film and pass another person a disc that they can play in most (so long as it is DVD +/- compatible) DVD players.
Dv tape (and Flash memory) is perhaps less user friendly for sharing; you have to plug the camera into a PC (usually using a firewire connection and not every PC has a firewire port) download the film and render to a format that can be shared (e.g. MP4), then burnt to disc or saved in a compressed format for sharing on line (Youtube for example). This does take a bit of time but when the footage is on the PC you can of course begin editing, adding titles, music, fades etc. All depends on how much effort the camera operator wants to go to, to produce the finished film!
I got my camera from here (it came bundled with a firewire PCI card which was a doddle to fit to the desktop computer) http://stores.ebay.co.uk/Canon-Outlet_C ... idZ2QQtZkm
Watch for while to see what things go for but you should be able to pick up a bargain.