Video on website

On our website [login to view URL] we want to put video testimonials from our customers. I have put them on the site [login to view URL] but they work very unpredictably. I had all 9 on one page, but that didn't work well, so I moved to having 2 on each page, but this still doesn't work reliably. What we would like is to have 9 videos ( 3 X 3) all come up on one screen, with the top left video playing, and just show the 1st frame of all of the other videos. Then after the first video ends, the user could click on the other videos to play that video. I am hosted at [login to view URL] and they do not support streaming, so I'm assuming that this will have to be Flash, but don't really care as long as it works reliably. I can send you whatever you need (the video files, page templates). I would expect that you send me back the HTML web page along with directions about the player and media files. Of course, I would need to work reliably. Please reply with questions.