WP site hosted on a VPS - sounds similar to what OP described, not sure if it really qualifies as high traffic though (150-200k/mo)
homepage load:
avg video page load:
uses ajax to load more vids on tour pages too, to minimize thumbs loaded on initial view