Blacknight solutions are first to the gate informing me that they are ready to go!
They created a standard shared hosting account for me, and I configured it for ASP.NET and uploaded the ASP.NET AJAX Control Toolkit samples. As you can see if you click on this link, the ASP.NET AJAX samples work great.
Thanks to Michele Neylon and Paul Kelly from Blacknight for the test account.
[Update: Here's Paul's announcement on Blacknight's ASP.NET AJAX support in his blog. He's yer man if you want technical support at Blacknight.]