Sorry, I don't mean to be rude, but that's too bad.
M4V is the same as mp4, little better quality and plays on blackberry Bold.
I have a Bold I would know this.
All those work and have been downloaded over 1,000 times already without complaints. Maybe next time you can try them out before saying they wont work.