using a dummy proxy is another approach to this problem. This is how Weblock works, which I'm pretty happy with. It seems to have almost no overhead on the device, though it only works for wifi connections.
I guess it has to do with mobile carriers wanting more control over your connection. The same way that you can't change your DNS when on a mobile data connection, you can't specify a proxy server (except through a VPN profile).