We've found that Hostgator is the best solution to host Automagick Tube Script.
We have experienced no down time, a fast connection, modern server, and the support is great
(They really solve the problem. Not just copy-paste non related topics, as many other hosting companies).
Automagick Tube Script will run perfectly well on the basic plan they offer (Hatchling).

Go for it, and relax! You will find it perfect for your project!

Also, if you want to buy a new license of the script, you'll get a discount if you host it in hostgator! Use "HOSTGATOR" coupon for $9.94 off the first month or "AUTUMN" coupon for 20% off in the first invoice.