One of the most useful things I do to validate an idea is to actually use YC's application- if you can't answer all the questions about your idea without any doubts, you're don't have a solid idea yet. And validating your idea means to follow up at the very least with the people that said it was "cool". Forget the stealth startups, be completely transparent in what you're building and have beta users follow you from day 1.
Good luck with your next thing!