YC summer 2011 had 9 single founders (out of 64). http://news.ycombinator.com/item?id=2938349 Although YC doesn't favour them, it's far from impossible.

However, I'm not sure what the odds are for successful single founders. And at least some acquire co-founders (like dropbox).