The best way to get your first 1,000-10,000 users is to land a successful angel, mentor or advisors.
Someone like Sacca, Dave McClure, Naval or Kevin Rose can bring tens of thousands of users--instantly.
In fact, the way I pitch myself as an investors is:
a) product feedback b) help raising your seed/1st round c) bring your first 10,000 customers