Private Internet Access is supposed to be one of the better ones that doesn't save logs. I've had it on a machine for months and it hasn't ever disconnected. YMMV.
I can vouch for PIA working well. Speeds are quite good and connection is rock solid. 2+ years with it. The main problem with it I suppose is that it is based in the U.S.