Photo Storage Space Manager (previously Storage Saver Plus) is the easiest way to free up storage on your device. Never have to worry about missing out on picture perfect moments due to hard disk limitations.
Another great free full version app, no ads! It has different levels and options for compressing your photos, and only recently added videos as requested!
I couldn't find a twitter handle for the maker, will msg them on Facebook to let them know the app was hunted!
