Movies/videos have to be converted to the right format for the BlackBerry. You can do this with Desktop Manager's Media Manager/Roxio. See FAQ for exactly how.
How do I convert video using Roxio - BlackBerryFAQ
I have some avi videos on my BlackBerry, converted with Roxio. They work great.