Hi there!

For a website expecting around 4,000 visitors daily and primarily hosting videos, using a CDN is definitely the way to go!

Regarding your budget of $100, GTHost.com and Exmasters.com...