Marrant ! utilisateur de Trisquel depuis environ douze mois, je pensais notamment à :

http://shop.gluglug.org.uk/

où même le BIOS est libre. [Ne me demandez pas de détails techniques : je ne m'y connais pas. C'est juste par librisme que je m'y suis orienté.]

Quant aux alternatives à Google, j'en ai énuméré quelques-une ici :

https://freeshokin.wordpress.com/20...

(je dois encore le mettre à jour ; preuve en est une partie du contenu du billet que je ne connaissais pas, comme MediaGoblin)

Pour Replicant, la liste des téléphones qui peuvent la supporter est ici :

http://redmine.replicant.us/project...

Je n'ai pas encore essayé. J'hésite entre le Nexus S et le Samsung Galaxy S3. Je n'installerai pas de firmwares propriétaires.