Don't celebrate yet. I replaced the two you posted earlier and now the game works up to the title screen, but as Borlandsmen mentioned I too am getting a black screen when selecting New Game. I have a pretty okay computer and I even let it alone for 10+ minutes and still no error or anything else. Just a black screen. I also don't know if the game creates a log file (and where it might be located) that I can look at to get more info on the problem. I suspect my computer doesn't like the HD-codec encoded ones, but I can play them just fine on a video player, but for some reason the game doesn't like them.
Is there any information I need to send you that may help figure out this problem, or am I stuck with the stock videos?