Already exists: Use cyanogenmod or replicant, and don't install google play services or any google apps.