Who has the largest non government database and how large is it?

Answer 1

Google has

they have indexed your surfing habits the sites you watch
the computers you use
the things you are looking for
and now with checkout, your creditcard...

and so with rest of the world

Answer 2

I think AT&T although it still needs to be proven in court: http://www.eff.org/att/