Complaints from people who don't have e-mail accounts? Oh please *points at Hotmail and various*, than have them get one. There are plenty of ways for them to acquire one, even if it were merely for usage with a single site, such as J2O.

Imho the benefits of using e-mail validation in this case far outweigh those of not using it. Not to mention all the problems you'd be avoiding.