Accidentally deleted a video from my Kodak C180. Can I retrieve it? I haven't pulled out the memory card yet.

Yes, you can recover deleted files from camera with camera recovery program like asoftech data recovery
http://www.asoftech.com/adr/

You have to use a card reader either on your computer or an external USB card reader. Put the card in the card reader, open the recovery program, then select the drive where files are deleted, then press "Next" and wait for it to do it's magic.

Yes, you have much chance if you take care. Also in order to maximize chances of Kodak files recovery, the first thing you should do is immediately stop taking more photos or videos (with your current digital camera) in case partial files are overwritten.

Then connect the camera (memory card) to a PC or Mac which has install a data recovery tool, check this site Digital Camera Recovery for a list of good and tested camera data recovery software.

Hope you good luck! Merry Christmas!

For Kodak C180 photo recovery ,you can consider the Hodo photo recovery ,and tips you should notice that put out your memory card and keep it safe before you recover.
You can also consider this guide:
http://www.goshareware.com/resource/canon-photo-recovery.html

Take no more videos or pics until you've recovered the file, take the card out of the camera. This is to reduce the chance of you overwriting your "lost" video. There are many good freeware photo recovery software options that may help you recover it. This article reviews and outlines several of the better ones.