Jasne, że się da.
Trzeba tylko rozważyć kilka aspektów napisania własnego skryptu.
1' Możesz użyć PHP oraz funkcji mail(). Jak wspomniałeś baza danych jest pokaźna, tak więc aby mail() nie zwróciła komunikatu timeout, będziesz musiał zastosować porcjowanie danych z bazy MySQL.
Przykład porcjowania danych : http://php.webhelp.pl/index.php?id=71&roz=php&ac=readtut
Podstawy funkcji mail : http://php.webhelp.pl/index.php?id=92&roz=php&ac=readtut
2' Musisz zająć się konstrukcją oraz zawartością nagłówków w wysyłanych przez serwer mail-ach, w ten sposób by system antyspamowy danego usługodawcy poczty, nie kierował Twoich wiadomości do spamu.
3' Pewnie chcesz, żeby wiadomość wglądała inaczej niż zwykły tekst. Tak więc poszukaj o wysyłaniu e-maili z PHP w formacie HTML.
Przykład : http://php.webhelp.pl/index.php?id=70&roz=php&ac=readtut
Ewentualnie, możesz skorzystać z gotowych skryptów :
http://pliki.webhelp.pl/index.php?action=category&roz=php&id=11
Edit : Link do gotowych skryptów