Last time it was using your cell phone as a remote to program your VCR/HDD recorder. This time the recorder is in the phone. Sharp's newest phone, the V603sh has a TV tuner built in AND has a recording function. It only records 3.5 minutes at a time at 320x240 and you can store about 60 minutes on a 256 meg SD card.
It's also got a motion sensor and of course all the usual stuff.