The really suspicious ones are the 'attractive' and free analgue clock widgets that want full internet access, ability to send and receive SMS, read phone state and some other stuff. Big WTF! on those.
The only 'Contacts' on my phone are the ones that the SIM card forces on me. I use Colornote to mantain lists of contacts and have widgets for family, friends, work, etc; which works great with Android's built in ability to recognise text that is a phone number or e-mail address, highlight it and action it with a single touch. That way, you get to decide upon and layout the contact information in a way that looks good and is useful to you. (This will work with Evernote and just about any text file app).
The only disadvatage is that I can't tell who is phoning me unless I recognise the number, but that doesn't bother me.
I have considered rooting my phone so I can use a fine grained permissions blocking app, but that's technically a bit too much of a step fopr me.