There's no reason cell phones have to be the tracking devices they are, the problem is with the software. Everything is built around tracking you. I'd love to see an option too for an OS/config that is not like that. I'm kind of in the market for a new phone too, I'm kind of eyeing the DTEK50 as it is built around privacy, but I think it's basically just a modified version of Android, so you probably still need a google account. As soon as you need to tie into some kind of account then you're automaticly no longer private. I want the phone to be a stand alone device that is not tied to any kind of account, and to get rid of all the Google stuff, but it's kind of hard to do that when they wrote the OS. Phone OSes are insecure by design though. Someone really needs to write a phone OS from scratch, like something that is basically equivalent to Linux.
With the DTEK50 I think you can specify/block permissions from apps though so there's that. Lot of apps want permission to stuff that they shouldn't, like your contacts or camera, so from what I read with the DTEK50 you can actually block specific permissions like that. Camera and mic especially should be totally off limits unless it's actually a recording app. then there's the fact that so many apps run in the background when they shouldn't. Who knows what they're doing, like taking screenshots, listening to your conversations, etc.