Comment by waterhouse23

I don't have any specific recommendations (though I'm happy with my provider).

What I would say, is go with a provider who accepts bitcoin and doesn't require an email address. Even if you end up paying my card/PayPal, at least you know they have a route to a more anonymous/private service.