What was the D/L speed? That seems kind of slow to me. I use mesopia for hosting and their nix servers are real fast (average 300K/sec d/l).
The reason I asked about the target audience is not really about d/l speed, but bandwidth. One of my vids is 26Mb and is listed on 3 sites. On average that file gets so many hits (about 5000 hits last month) that it eats up around 25-30 Gb of bandwidth per month. I don't know how many customers will be accessing your vid, but you might plan on working around bandwidth more than filespace.
If you are looking for a host service, I would recommend mesopia. Fast servers, good customer service and very high uptime.