Recruiting sucks. If you can afford it, hire a recruiting company. If not, here are some tips to make it hurt less. Big lesson: make sure participant fidelity is proportionate to prototype fidelity.
To improve how people use your product, watch the tasks they perform. To get people to love your product, find and fix the small annoyances.