Best would be to use a CyanogenMod ROM. I hear in the next version they plan to introduce some extra privacy options:

http://www.androidcentral.com/easy-privacy-may-be-coming-soo...

Then TextSecure for SMS/chat, RedPhone for calling, and some other alternatives you may find for other apps.

At least for now it might even help if you use services from small, unknown companies, as opposed to services from the big ones, which are a given to be the focus of NSA. But it may be a matter of time before they collect the data (even if encrypted) from those, too, if they aren't already. It would also help a bit to user services hosted in other countries.