<p>Rooting is the way to go for a phone... free wifi tether and over/underclocking being the primary reasons for me. There is a permissions checker/restrictor on the Market... I haven't personally checked it out but it looked rather promising. Needs root.</p>
<p>Sorry I can't advise re: contacts... this is about as social as I get :-P</p>