Currently when i use admin (and user) validation in new registerations, users doesnt get anything in mail if i dont accept their registeration. Because they dont, they send me emails saying "Hey why my account doesnt work!!!" etc.

How about mail something like, "Sorry ****, but we cant accept your registeration at this time" or something?

I wouldn't want to do this if the email address was incorrect.