The only has that I had dealt with was iwebfusion.net, I had a shared account with them a very long time ago. The service was great and I talked to Jacob the owner hours on end.
Though I have never had a shoutcast account with them, I can vouch for the Service but not the current support. Wen I was with them they were great maybe give them a go.
Others will post after me, Though best of Luck!!!
██ l Clever Emu (Twitter) Shared Reseller Cloud VPS Since 2003
██ l Leading AU Hosting Provider Multiple locations - around the globe!
██ l cPanel/WHM R1Soft Backups 24/7/365 Support 99.9% Uptime Guarantee
██ l www.yourcompanynamehere.com Customer Service Rep. Superior Service Guarantee
Stream101 offers Shoutcast Auto DJ but the owner has a somewhat mixed record. They've been in business less than a year. http://www.stream101.com/
Live365 offers Auto DJ (they call it Basic mode) but they're not cheap, at least in the PRO mode. They've been in business for 10 years. (Personal mode can be quite reasonable.) http://www.live365.com/pro/index.html