[Bish0pQ]

Didn't work for me - I don't mind the ads but the waiting period seems to be getting longer

It pretty much depends on when you want to connect. If you want to connect in the evening, when most people are home the waiting period will be longer. When you would go online at 6.00 AM in the morning, traffic wouldn't be as much as in the evening, and waiting periods will be shorter.
I wouldn't recommend using CyberGhost anyway. They keep logs, and there are way better VPN's that you can get for free or for a very low price.

What do you suggest? I've heard a lot of good things about PIA from here and elsewhere.

Yeah Private Internet Access is pretty good. I bought their VPN access yesterday for a year and I'm very pleased with it. It's pretty low budget as well. There are some others as well. IPVanish was also pretty good. I don't know what you exactly need it for, but you can also use TOR as a socks5 proxy, or use the program "Torify" to encrypt your connections. It's al lot slower than a VPN though.