What types of video streaming are you talking about because there are 2 types,
http streaming (using object embed, etc.) which my company supports.
UDP streaming where the files cannot be saved (some RealOne content, shoutcast, etc.) on shared servers, for that you gonna need a dedicated server since i dont think there is someone out there providing this on regular shared servers.
Regards