Wenn Dein Dienst kostenlos ist, und Du nur eine einmalige Mail verschickst (also nicht jeden Tag "Und da gibt's schon wieder was neues"), dann würde ich persönlich das sogar noch in Ordnung finden.
Aber mal ein ganz großer Tip: Laß Deinen Dienst doch bei diesen kostenlosen Pages eintragen, z.B. kostenlos.de. Dann hast Du Werbung, die obendrein auch noch kostenlos ist. Na?