In the file /etc/X11/XFree86-4, the driver for my card was "ati", the generic ATI card. I changed it to "r128", which better matches my card, and now totem is working fine. Hope this helps.