Truveo is a Video Search Engine that powers video search for AOL, Excite, some MSN properties and many other places on the internet. 

Pete Kocks of Truveo gives these tips on video optimization:

• You must do something unique to get people’s attention. Your videos are competing with professionally-produced videos from TV networks, news networks, magazines, newspapers, big commercial companies and non-profits other high powered sources with plenty of resources behind them.

• Make certain your videos can be easily shared by viewers. What a person’s friends and the other people in their communities and networks are watching is incredibly important in video. Use buttons and tags that allow them to email them to others and to tag them as favorites on the social media sites that they are part of.

• How your video appears in the results is very important. People search differently when they are searching for video. They are seeking to be entertained and don’t necessarily know what exactly what they are looking for. Therefore, they tend to search for something general and then browse within the results that come up.

• You can use APIs to put Truveo’s video content on your own website.