Просто из любопытства тебе это никто не скажет. Точнее, почти никто не скажет. В принципе, некоторые серверы при запросе возвращают слова любви о том, что пользователя нет, но не все, далеко не все (скажем, mail.ru молчит, как пленный партизан....). Если интересно вступить в диалог с сервером - fsockopen по 25 порту, MAIL FROM:blabla@bla.ru, RCPT TO:blabla@bla.ru и он тебе скажет ok или не ok по поводу юзера. Опять же, не факт, что это будет правда