I don't think it's a chicken-and-egg at all. Users don't need other users for the site to be useful to them, they just need the site to be good. Sure, you'll be more likely to attract new users if you have more - through word of mouth. It's not like a dating site where the users are the service.