I'd recommend HideIPVPN.
They're inexpensive, but they're incredibly stable and have great network placement (at least on my ISP).
Network placement refers to the number of hops and the latency of each.
Not only do they have monthly plans, they also have tri-monthly and yearly as well.
However they do block P2P and torrents, for all servers other than the Netherlands I believe.
No logs (insofar as having it in writing can be said to be truthful) and supports OpenVPN, L2TP/IPSec and PPTP (spelling?).