Betalist is a great service that lists startups weekly for free.

They have great distribution and will send early traffic to test your concept and get signups.