Bonjour,

Tout dépend de ce qu'on lui demande :
"rien n'est vrai, tout est permis" : 266
"rien est vrai, tout est permis" : 11

Sur google livres on trouve les deux, dans les mêmes proprotions. Personne ne pourra vous dire qu'elle est la formule fidèle (et fidèle à qui : Nietzsche ou Hassan-i-Sabbah?) je pense : il faut retourner aux sources et voir ce qui est écrit. Si la formule est citée par Nietzsche, vous de devriez pas avoir de difficultés à trouver une édition savante.

Ah, non ! Désolé d'intervenir aussi catégoriquement, cher Hassan, mais mettons les choses au point (ce n'est, hélas, pas la première fois) : Google n 'est pas le champion de l'orthographe et, pour cette raison, Google est un faux-ami.
   Il se contente de recracher ce qu'il trouve sur la Toile, le pire et le meilleur ; il n'est ni dictionnaire ni grammairien, il ne fait que mesurer le nombre d'occurrences rencontrées pour une expression donnée. Comme il balaye surtout des forums et des lieux de parlotte, il ramasse tout et n'importe quoi.
   Travaux pratiques : si je tape "c vré", j'en trouve 146 000 occurrences ! Cela veut-il dire que cette bouillie pour les chats, ce langage phonétique de sms, est correcte ? évidemment non ; et si je vais lire tout  ce qu'on trouve dans les rubriques concernées, je fais un infractus [29 200], ou bien un infarctus [> 2 000 000 quand même , ouf !].

    Tout ceci pour dire que, au-delà de "l'oreille" (p. ex. l'excellent moyen donné par Pierre Enckell), et sans se fier outre mesure aux moteurs de recherche, rien ne vaut une bonne vieille règle de grammaire : rien est un pronom indéfini qui, issu du latin rem, signifie une chose, quelque chose . Exemples : Vit-on jamais rien de pareil ? Réfléchis avant de rien entreprendre. [Robert]

    Logiquement donc, pour obtenir un sens négatif, il faudra ajouter une ... négation : je ne comprends pas, je ne comprends rien, ne veux-tu rien d'autre ?
    Voilà pourquoi « Rien n'est vrai, tout est permis. »

Rien est fait, ou rien n'est fait ?
Qu'est-ce qui est fait ? Rien.
Moins que peu est fait donc beaucoup n'est pas fait.
Que peu soit fait, n'est pas rien !
Que rien soit fait, c'est rien.
Tu as fais quoi ? Rien, j'ai rien fait.
Tu n'as rien fait ? oui, rien est fait.
Impossible de rien tenter.
Rien ou quelque chose ? rien est fait !
Tu as fait quelque chose ? J'ai rien fait.
Pour moi, j'écris rien est fait.
Si j'écrivais "rien n'est fait", ce serait écrire un géant grand, ou un nain petit !
Je peux écrire : "quelque chose n'est pas fait"
mais je ne peux pas écrire "rien n'est pas fait".
Ne..pas.

L'amiral Larima
Larima quoi
la rime à rien
l'amiral Larima
l'amiral rien.

En AF, rien, issu du lat. rem, "une chose", peut même signifier "créature", "personne" dans son emploi nominal :

Chetive riens, por quoi nasquis ? (Roman de Thèbes).

= "misérable créature..."