[awillen]

A lot of good advice here - one thing I'd add is that if you're really having problems find a job at a very early stage startup, try something a little bigger but not a huge enterprise. Companies that have raised a B or C round and are trying to scale their business are often looking for people who have experience working at the scale they want to achieve.

Even if you'd rather be somewhere smaller, it'll probably be a better fit in the short term, and after a couple of years you may have an easier time transitioning to something earlier stage.