Как сделать емайл рассылку?
Очень правильный подход. Именно так и нужно продвигать стартап. Все же потенциальные клиенты только и ждут того, когда им отправят спам о новом крутом стартапе. 
Будьте благоразумны. Мало кто относится терпимо к спаму. Большинство, даже если и взглянет на ваш стартап, то покупать точно не захочет. С чего бы это оплачивать сервис, который так серьезно себя продвигает.
У купленных баз вероятен очень низкий отклик: больше проблем с жалобами на спам получите, чем клиентов.
Лучше привлечь траффик вирусом наживы: сделав каждого узнавшего заинтересованным привлечь ещё людей. Будь то конкурс с розыгрышом iPhone (по честному раздать 1-2 шестых, или несколько 5c сравнимо с ценой покупки базы), шансы на выигрышь растут пропорционально кол-ву привлечённых участником людей. Или возможность любому заработать на следующих пришедших по рефералу.