Another vote for the Oster: http://www.amazon.com/gp/product/B00...=ATVPDKIKX0DER Amazon had it today for $13.99 and it's normally $19 or so. You don't need to keep it in it's charger. Even if you use it every day, you'll only need to charge it once every two or three months.
I work at a winery and there I use a double-jointed corkscrew something like this: http://www.amazon.com/Pulltap-Double...3608599&sr=1-1