You can use Tweetadder on any Windows VPS provider or even on Linux by using Wine but it will required more RAM and it can be buggy.
You can check Windows VPS plans on thewebhostingdir.com for more details.
You can check below URL for the best Windows VPS provider.
Go for an SSD VPS as it will provide you better performance. Also select a provider who gives full remote administrator access as you will need to install Tweetadder in your VPS.