wait, i should be calculating by BITS not bytes right? if thats the case, its pushing 4,052 gigs (4 terrabytes!!!!!) of data. how the hell do these stations pull that off?
You could sign up for 1and1 hosting on a dedicated server for $49 a month - including 500 GB of bandwidth, 40 GB HD, Celeron 2.0 GHz or better, and 256 MB DDR RAM. At $59 a month, they'll even take care of all of your updates, security, etc. for you. Then, you can use Shoutcast's directions and set it up yourself on your server. That's what I would do, anyhow.
By the way, 1and1 is the world's largest host, and they also are among the best for ontime and speed. I've heard of some e-mail tech support issues, but they also have phone support.