Hit the guys up at
www.pacificrack.com (no affiliate link from me), even if it's just for information.
I use them for a site that gets 30K uniques per day, with no videos whatsoever, and even that burns 15gb per day with inline image zipping in place.