@OP: You don't need to purchase a vps just for seo indexer. I'd suggest you to contact with a GSA support regarding the issue, contact them through their forum support. Also take a look at seo link indexer, I personally use it and it works great for me.

EDIT: But if you're still insisted into get a new vps, then go for "imsnake vps or darkvps".

"Offshore SEO VPS "
I can assure you that has not any problem like you experienced with the before provider.
I am using their tools for a long time & just magnificent experience.
You can contact them 24/7 as they waiting to provide bulletproof hosing located service.

I use this one http://www.blackhatworld.com/blackhat-seo/hosting/641354-windows-vps-low-6-95-1gb-unlimited-transit-20-discount.htmlWindows 1GB VPS Runs GSA,GSA captch breaker and GSA indexer no problem. 30 threads.

Note that adblockers might block our captcha, and other functionality on BHW so if you don't see the captcha or see reduced functionality please disable adblockers to ensure full functionality, note we only allow relevant management verified ads on BHW.