AOL has launched a beta of their new video search (they’ve had it for a while, this is the improved version). SEW has the details.
AOL also has a video player, like Google, as well as cool features like playlists, previews, and various ranking levers.