Video format won't play on iphones or blackberry

[popkurn611]

Why is it that when I record videos and send them to an iphone or blackberry that they won't playback. The file is not supported on iphone or blackberry. Is this true? I wanted to avoid having to use a video converter software.