I recommend EE, great coverage and I've never had to give them any personal details to use their services.
If you need to have the internet porn ban unlocked, you can also just take ID to the store and they lift it then and there without keeping your details.
Not sure how they are expense wise though, I top up once a month and get something like 300 mins, unlimited texts and unlimited data on a 30 month renewel.