You should be able to stream music on Pandora with even the slowest of internet speeds. For example, Pandora states that if you want to listen via a desktop computer, you should have at least 150 kbps. For listening to High Quality audio, it recommends a minimum of 300 kbps. As such, streaming Pandora shouldn’t be an issue regardless of your ISP, VPN, or physical location.