Make a landing page selling your idea.
Have a 'Sign up' button and a 'Free trial' button.
Make it go to a page where you mention that you're not yet ready for release and ask them for their email address and permission to let them know when it's ready.
Run a Google AdWords campaign using various keywords that point to your landing page.
If you have different variations of ideas, have different sets of keywords go to the landing page with different parameters and then use different text to describe your idea to those specific markets.
Use the list of emails you collect to determine how good the market is.
Don't spam those people unless you really do have your product ready.
As a compliment to that, I highly recommend that you read The Lean Startup by Eric Ries. Best of luck.