Sean Parker was a cofounder of Napster.
WvM left AOL when it was nearly bankrupt in the early 80s; a team (including Steve Case) basically restarted the company. I'd either ignore this case or consider it a cofounder case.
Pierre Omidyar left eBay quite early, and raised money even earlier (including hiring Meg Whitman); it's a good example, but probably not as relevant today.
Overture/GoTo was part of Bill Gross's IdeaLab, which is a pretty unique situation. I don't think I'd call Bill Gross a solo founder there; he may have been the solo founder of IdeaLab.
Digg, probably not in the "successful" camp.
Amazon is a good example of a successful single founder. SuccessFactors too, even though I know ~nothing about their business other than it being highly successful -- it seems like a black box inside.
It's not as complex as "who founded PayPal" (merger between two companies). Or anywhere near as complex as Facebook.
No one is arguing that a single person can't create software. (and, the "invention" aspect of creating a new product is almost always solitary!)
pg's argument (and the general argument here) is that to grow to a big, successful business, cofounders are highly correlated with success. That has to do with everything after the initial idea.
Solo vs. co-founder isn't really the question here.
It's not that it's harder to be a single founder, it's that it's difficult to even get a company up and running co-founders.
This is THE confusion in my opinion. Founder + startup team is not even close to the same situation as actually having multiple founders (Google is probably the best example for actually having more than one founder).
I don't know why pg actively conflates the two, but he doesn't hide it. In his essay, he talks about how you can't trust a founder "who can't even convince his own friends". Well sure, but how does convincing a friend suddenly make the friend a co-founder? Answer: it doesn't.
A few single founders:
Overture (Bill Gross), eBay (Pierre Omidyar), Napster (Sean Fanning), Amazon (Jeff Bezos), AOL (William von Meister), Digg (Kevin Rose), SuccessFactors (Lars Dalgaard).
And then I guess there are many examples where one of the founders is actually driving the whole thing even though he/she has co-founders.
In some ways the whole discussion of co-founder/single-founder seem to be missing a bigger point which should be; What is needed to be a successful company?
How the equity falls out and who get to call themselves co-founders seem to be less important.