Actually, found an even better way to manage your blackberry multimedia.
Check out
DoubleTwist - it automatically converts videos to your BB format, so you don't have to do a thing. The interface is very iTunes-like, and it works on a lot of PDAs/phones.