which will effectively cut the bandwidth by half.

Not necessarily. I use vtun for a VPN and it is generally faster than the line it is running over due to compression. In cases like this VPNs can actually provide more bandwith as compared to a normal IP connection.

-Mike