Video training for low-bandwidth users: Quality? Doable? MBs/min?

Hi, I've been spending a while browsing the forums and web and have found Qs and As that have touched on these questions, but not sufficiently answered these specific questions.  Thanks in advance to anyone willing to respond.

Context:

Half of my learners will be in the US, with high-speed Internet and half will be in Sub-Saharan Africa in low-bandwidth environments.  Some of those in Africa will be using a USB modem and paying for data by the MB.  They will be low-income individuals in low-income countries and will likely be paying for the data themselves.  Goes without saying that they don't have money to waste.  We certainly don't want to require them to do this training and then, "Surprise, you've used 4GB of data!"

We are planning a "choose your own adventure" video training.  In other words, watch Video A and then make a decision about what the character should do, either option 1 or 2.  Depending on the response, either Video A1 or A2 will play.  And, repeat, i.e., more videos, more decisions.  In total, we will have 20 videos (all with audio), and each will be 2 minutes.  Other than the videos (which we want to be good quality; not necessarily true HD, but "good"), we won't have much else.  Two buttons/decisions on each video with a little bit of text on each button, and that's really it.  No quizzes.  No PPT-like screens, etc.  We envision something like this (but slightly longer videos): http://www.youtube.com/watch?v=JFVkzYDNJqo.

Questions:

1. Is Storyline the right tool for me?  We haven't purchased it yet.  If YouTube wasn't blocked where several of our learners will be, we'd probably consider using YouTube as they did with the "annotations"/hot-buttons in the example I provided above and embed them into a WordPress site.  But, we also have to publish this to DVD (some, not all users will be able to get this on DVD)... and one thing I really like about Storyline is that I'd be able to publish/burn the training to DVD.  Other tools for developing and delivering this type of interactive training online don't seem capable of easily transferring it to DVD.  
2. I'm convinced now that the quality of the video could be "good" coming out of Storyline (my account executive sent me a sample), however, I'm concerned about overall file size.  I sent a URL of a Storyline sample to a colleague in Kenya and she reported about a 45 second wait time for the first slide to load.  And, this wasn't even a video training that I linked her to.  I've read that the compression capabilities of the Storyline publishing tool works wonders in getting file sizes down.  But, does it also lower quality substantially?  Is it possible to deliver good-looking video to low-bandwidth folks?
3. I'm not sure how Storyline exports files... I've read that it exports a file structure... if that's the case, can someone tell me approximately how many MBs a "good" quality 1-minute video is (that has been exported/published from Storyline).   And, I can extrapolate from there to figure out approximately how many MBs, total, all of my videos will be.  
4. Assuming all other things (other than video) are sparse and simple, how many MBs would the rest of the published project be, i.e., all the "junk" that Storyline exports, does that add up to be pretty large? (I know the "junk" is really necessary to make the training work properly).  I'm so concerned about total MBs, because, again, some of my users are going to be paying per MB used.  I'm guessing whether they stream everything or try to download it they will have to pay for the same amount of MBs used (for those using USB modems).
5.  Anyone have any other tips, feedback, recommendations, stories to share, etc?

Thanks!

ms