How do start-ups with a low budget recruit usability test participants?

With software!

Check out https://usabilityhub.com, there are thousands of marketers and designers logged in and ready to provide you with feedback.The service has a free and paid version, so you can go nuts.