a na jakim serwisie zakładasz skrzynkę?
bo np. Onet albo Gmail podpowiadają - jeśli wybrany adres jest zajęty, podpowiadają pierwszy wolny, w miarę podobny, na przykład z liczbą na końcu albo coś w tym stylu.
Zależy do czego tego maila będziesz używać. Jak do oficjalnej korespondencji to imię nazwisko, a jak jest zajęte, to albo dajesz znaki typu kropka, myślnik, albo liczbę, żeby wyróźnić się od pozostałych.
No i niestety nie ma innej rady jak próbować do oporu aż system zaakcetpuje wymyślony ADRES