+1 to your comment. I'm facing some of the same issues looking for a startup job. I have 2 years of professional experience with Python, and have concentrated on Python jobs, but haven't yet gotten better than a generically warm response, except once when I was brought in for a week-long "audition." (And, in that case, I feel that I just barely missed the mark and they were able to find someone just slightly more suitable to their requirements.)
Since then, I've started learning Django (as I feel that's probably the easiest route toward getting a job), and made some progress, but the state of Django tutorials being what it is, I'm starting to hit a wall with it. To that end, I've registered ReadySetDjango.com (no content there yet, so no need to bother visiting) and am working on changing that situation.
And I wonder if the situation is significantly different with larger startups, of, say 100-ish employees. At that level, it seems like they can afford to hire for demonstrated ability in related areas rather than expecting one to be able to ramp up in 2 days.
Anyone who has some advice or input on my situation, I welcome you to email me (contact info in profile). I'm wondering if the results I'm getting are because I'm just not what they want and I'm wasting my breath, or if I'm not presenting myself correctly.
PS I live in the Bay Area and would love to meet up with any of you who are also.