Do any phones (other than the Nexus line) come without a Facebook app? It was pre-installed on my Sony Ericsson, and I can't even remove it without rooting.

This 'app' though, is much more. It takes over all your home screens, and the launcher, so if Facebook were data mining on it I believe they could have information about every application you have installed, when you use them etc. To my knowledge, apps don't get to look at that sort of stuff by default.