Actually, based on current naming conventions it would be Earth b.
Awwww! And I was just about ready to believe that the IAU WGPSN were the ultimate, topmost, highest authority when it came to naming big-lumpy-type things whizzing around the Solar System. (Which leads nicely into my next guess: The Moon, the Sun, the Galaxy, and the Universe, with the initial capital letter and preceding 'the' being the clincher in each case.
Personally I now prefer
S/-1000000 E 1 for the moon (sorry, I meant the Moon). I understand that this is the standard format for temporary designations, and since I'm still really not 100% sure of the ultimate, official, rubber-stamped, name for the Moon I feel safer sticking with a temporary name.
S/ indicates it's a satellite,
-1000000 is the year it was discovered (I have to admit that I've been a tad arbitrary with the actual year, and I feel that a nice round number sounds less pretentious in this case. After all, if I used -1000029 everybody would probably think I was an idiot!),
E that it's a satellite of the Earth, and
1 that it's the first satellite - I think that means first in terms of discovery date?)
By the way - has anybody read A Wreath Of Stars by Bob Shaw ?