In my few hours of use so far Opera Mini is the clear winner in terms of page load time, caching, and battery life. This is on a 3G. I have no good answers on the privacy side.