Cyanogenmod. I use privacy guard to limit which apps get access to various sensors and data on my phone. I then use a combination of OrWall, Orbot and OpenVPN so I can choose on a per app basis one of three options:

1.) No Internet access (the default)

2.) Route through Tor

3.) Route via VPN to a server at home and out through my broadband connection (I trust my broadband ISP slightly more than my mobile network provider). This protects me on untrusted WiFi networks too.

[edit] I wish I didn't have to do all this, but the smartphone OS market doesn't give me non-leaky OS options in the same way that the Desktop market does.

After falling with the locations' UI trick[1], I've decided to move away from Google's Android.

Luckily Cyanogenmod supports my phone. I will attempt the installation soon. Any piece of advice, or something you would like have known when at my situation?

1: https://news.ycombinator.com/item?id=10052199