Ok, just posted this to the market last night... StalinPhone: StalinPhone will record audio, image, location & network information during every phone call made or received.

Check out the video.

Download the app.

and for the courageous: Download the source code.