if it is something any regular person on the street would use, get some business cards focused on the application with the website and start handing them out.

Who is your one user? Do they fit any particular category? Ask them if they have friends that would use your software.