(MPEG-4 Part 14) is the current industry standard. If you only choose one format for your smartphone, this should be it.
Another powerful strategy for building your mobile movie library is to convert videos you already have or download them from free sources (like YouTube) and then convert them to your desired format.
Method 2: Using Converters/Downloaders (YouTube/Other Sites)