I'm not too familiar with the other companies you listed, but SoftSys has a good reputation. Some suggestions for your search...
#1- Take a look at the advertising section of the forum. There are tons of posts from Windows VPS providers there to choose from.
#2- Be sure to check out the websites for any company that you are considering.
#3-If you see a provider that you like, don't hesitate to contact them directly with your requirements and ask them to put together a custom package.
Thank you for the replies. I'll definitely look around more in the advertising section. If anyone has personal experience with any good VPS hosts I'd be grateful for any input.
I've used SoftSysHosting and Arvixe shared hosting and they are good, but not familiar with VPS hosting. OrcsWeb I've heard people say they are a good host, but they seem much more expensive. I wonder if their higher price is justified (i.e. better support or reliability).