As always, I am afraid that the answer is - it depends!
Our service will work over pretty much ANY Internet connection. We have users all over the world, from military bases in Afghanistan to yachts in the middle of the ocean. The speed of your Internet connection does not affect your ability to use our service.
However, just because you are able to connect to us does not necessarily mean that you will be able to use our service in the way that you wish. For example, if you want to stream videos you will need a good Internet connection and we would suggest at least 2Mb all the way through to the country you are connecting to and considerably more if you want to stream in HD.
If you want to test your speed, you can do so at www.speedtest.net, once the page loads, click on Begin Test, this will test against the closest server to you and give you your local connection speed, once that completes, click on New Server and choose one in the country that you wish to connect to. This will give you your overall Internet speed to that country. Run the test a few times just to give you an aggregate result and this will give you an idea of your overall speed.
Finally, please don't forget that we provide a full money back guarantee, so in the event you sign up and are not happy, we will provide a refund.