THere is not much wrong in deleted domain names except you should make sure that it was not a misused domain name and have been banned by various search engines, else you will have no time to even mailing the search engines to reinstate to their search.