Every time I bought DV certificates in the past (RapidSSL, AlphaSSL, Comodo), I was simply given choice between few "standard" confirmation addresses on target domain and none of them was listed in whois. When I look at my usual reseller now, it's still the same: admin, administrator, hostmaster, webmaster, postmaster, all on domain I request certificate for.
Moonchild wrote:LE only verifies that the hostname resolves to the IP of the requesting server.
They also have this challenge-response system where they download response from webserver running on target host. So you can't be just a random user on the machine, you need to have decent amount of control over it to run/configure the webserver.
I'm not sure what would happen if MITM (e.g. evil ISP) redirected traffic to own server and tried to get certificate that way. I would guess that renewals could be tied to previously used account key (but I didn't test it), but I don't see anything that would prevent it for the first time, when hostname doesn't have any LE certificate yet.