I had some time yesterday so I created a site for it: http://bemyfirstcustomer.com/
You essentially just add your product and some sort of discount or offer and people will register their interest. Then you can just contact those people. It's pretty informal, not like those coupon sites that cost money but hopefully it will help people generate leads (if enough people use it).
What does everyone think? Does this already exist somewhere else?