I think you're going to be sticking with dedicated.
You might hear suggestions for hosting supporting that but it's typically (in my mind anyway) not considered a "standard" component for a shared hosting environment even though it's native to Windows. I've worked for a Windows host for several years and have a good feel for the industry as a whole and that's something targeted to either VPS or dedicated hosting.
If you wish to lower your monthly expenses you should consider evaluating a Windows VPS (virtual private server) solution, but if you're currently paying $100/month a decent VPS is going to run you $60-70 (a budget one won't cut your needs), so you're probably better off staying where you're at unless someone can chime in a with shared host that also support Windows Media services.
Good luck -