Most of our hires were introduced through people I know. In a small business this is often the only logical way to hire because you already have some level of trust with the referrer and thus they've acted as the first gateway for a candidate to get through (and they usually can vouch for the candidate's work).
Also, many small businesses are concerned largely with staying alive and making a profit, so that may mean they will be focused on "non-interesting" problems of making the business operate well. Factor this into your decision as to who you want to work for as well.
The general consensus I'm hearing is that the way you get hired at a smaller company is just through networking, but if there's no network near me to speak of am I just simply out of luck?
And yes, I'm aware that I will have to work on some "non-interesting" problems, but I'm okay with that as long as I feel like my work is being valued by my coworkers and that I'm not just another drone.
Also, chatting with random people at coworking spaces could be fruitful.