My partner David Beisel has an excellent series on his blog about Finding the Perfect Startup job. I’d recommend it to anyone in the process - he offers both very practical and in some cases, counter-intuitive advice.
Definitely read his series first, but here are a couple additional tips that I find I give folks in a similar situation:
* Narrow the Universe. Not all startup jobs are created equal. The less focused you are the more daunting the task of finding a great role. Plus, working at a startup requires a great deal of commitment - it’s not an easy gig. So folks who are hiring can sense whether you really care passionately about the role, stage, industry, and specific company you are talking to. Practically, I think it makes sense to narrow things down by geography, stage, or sector (or all three). Sector is the most important, because by doing the work to do this, you actually gain more market intelligence and become a better candidate in the process. You will become fluent in the topics that matter in the industry, the big and small players, the investors that focus here, etc. By the way, if you aren’t excited enough about a sector to at least do this work, why do you think you will be excited about working 80-hour weeks in this sector?