The maximum Video files size was recently upped to 48MB.

For more information on video and formatting, please check out the Multimedia section of the Help.