I don't think your original host seemed to bothered about this "DoS" attack..
I'd go with a new host.
If your old host was a friend on your buddy list, don't go for those kind of people.
Do it professionally, through a website, preferabbly a website with feedback.