> I'm thinking some ways of encrypted mobile-to-mobile communication, file storage, maybe even encrypted video.
There's a few good open source implementations out there already for phone calls and SMS. The two below were done by Moxie Marlinspike. They're built for Android, but I'm sure they can be ported elsewhere with the source being available.