Get a better host or a better hosting provider. Also see Mail::Bulkmail or simply make your script run in the background instead from a web page. See Watching Long Processes through CGI.