Then you are going to have to implement custom iptables. Search this site for examples of how other people have implemented what you want to accomplish.
Astrill is the easy solution and their service works quite well but if you want to use another provider you will have to roll your own.