Free software is definitely high on my list of priorities right now.
However, what seems equally important is data-ownership. If you can't obtain ownership of your own data, what does it matter which software you run?
In that regard, this commment on reddit has some good leads to get started taking your data back from Google:
http://www.reddit.com/r/Android/comments/1mxtbl/spike_in_twi...