Le Gmail libre existe deja, je n'ai pas eu l'occasion (ni le temps) de le tester, mais il a l'air vraiment bien :

http://code.google.com/p/minig/