Does anyone know examples of YC companies who are in small markets? I was under the impression they only liked larger markets (since they are more fundable by vc's and the like).
Looking for YC cos in small markets could be misleading. By the time you know they're YC cos, they've been exposed to YC and so would have been encouraged to reconsider their market if they were in a bad one. There may be some that are still in what seem to be small markets, but if so that's probably because they're in the Altair Basic phase.
This is a long about way of me asking if people consider the adult entertainment market small/big. That's where our startup is "disrupting." It's one of those industries where you hear talk of the "billions" being made, but not many share their numbers. One of the few well known exits in the adult space was AdultFriendFinder being sold to Penthouse for $500 million...and interestingly they grew the site from little to no outside money.
Browse through http://yclist.com/ to see if any companies were small-market. Version 1 doesn't have to cater to a giant market, but you should have a plan to get there eventually (and be able to concisely express your plan).
And since 1 is not usually something applicants can dictate, it comes down to 3.
To me the most important thing is whether the founders seem impressive. If I find myself thinking "these guys know what they're talking about, and they get stuff done" I give the application a good grade. So the most valuable thing you can do in the application is to convey that.
If there's something you can tell about yourself that demonstrates you're an effective person, tell us about it, whether it has anything to do with this idea or not. And if you have some insight about the problem you plan to solve that shows you understand it deeply, be sure to include it. We ask leading questions designed to elicit both; you can probably pick them out pretty easily.