This is a great question. On our last project we mostly got feedback from close friends (one even did a usability study as a class project!) and attempted to get feedback via random posts on the internet.
We've been working on something new recently and are nearing the point of finding early adopters to take feedback and iterate. While we have some people lined up, I'd love to hear what others do.