I am still wondering why Satoshi used a GMX.com address in the beginning. This address is from a German email service. Addresses with gmx.com domain were only available for paying customers. So at least there might be some trace there.
FWIW, it was much better email service than the other email services from that era.