Outllook 2007 doesn't support animated GIFs at all, it will only display the first frame of the animation. You'd have to check the email stats to see percentage of Outlook 07 users, but it will probably be very high.
http://www.campaignmonitor.com/b…