I am creating a Flash project that contains one 9 minute video, plus buttons to click to learn more about the subjects covered in the video (and when you click one it pauses the video automatically).

I have embedded the video with navigation cue points and wish to create a list for skipping around the video to sections. I understand that the navigation buttons will not work until the entire video has downloaded, unless I use a streaming media server.

I am wondering if anyone can point me in the right direction for streaming media possibilities. Considering it is only for the one video, my requirements are quite small compared to say a gaming server.
Is there an option out there for such a simple need that is less costly?

There will be other videos on the site, but none of them require navigation so would be OK on a regular progressive download, but perhaps all of it will benefit from having the streaming media server anyway.