If video is really important to you make sure to keep maximum file sizes in mind. A lot of the Canon A series takes video until your storage fills up OR until the filesize is 1GB which is only 8 mins using 640x480 30fps. Most Canon's don't allow optical zoom during video only digital zooming.
dpreview mentions the 1GB limit but it's hidden in the details. I found that www.dcresource.com reviews discuss movie mode in more detail.
Sorry, more details to be overwhelmed about :-)