paying for any 'anon' service is pretty pointless/insane. it goes against the whole point of it being anonymous in the first place.
if you're after proxies etc, you're better off setting up your own - after gaining access to whatever, drop your own proxy/station and use that - it's the only way you can be sure that the proxy is not logging.
what companies say they do and what actually happens are often different things.
look at the track record of hidemyass for a basic example...