I've been using ScrapeBox for quite some time and I've never really had any problems running it over my cable modem connection.
My business partner got VPS today so we may trying running SB or any number of other software from it but I don't know if it's necessary. Unless, of course, you're selling a SEO service and have ScrapeBox running for 10 hours per day, every day.
As for SEONuke, I don't know as I haven't ever used/tried it so I can't speak about that.