What Strategy to Get Traffic for a Free App

Hi All,

My First Post in here.

I m launching a new social webapp and wanted to hear some suggestions to get traffic with a low budget.
Of course seo is a must, but wanted to know if there's some strategies to get rapidly cheap traffic to get users.
I want to send people on an LP or a Facebook fan page with a video explaining the benefits of my apps and try to convince them to opt'in or follow (twitter) or like (fb) to be notified of the launch.
The app is completely free with no registration.

What would you do ?

Thank You Very Much for your help

 

Sounds like you've already got a good idea about how to get some traffic sent your way (the video).

 

Thank You for your reply.
You are right a could do the job if it goes viral. Alas must videos end up with few views....

 

get it to the frontpage of reddit

 

Thank You
Can you please give me more information on how you would do that or send me to relevant resources ?