Well, I don't know how to make good video quality as RVB, but I know how to make videos like them. You should make them through Xbox Live.
1. Find a group of people you know (it's better if you know them in person) willing to make your machinima.
2. Plan out roles of your group. For example: Bob-Cam 1, Tom-Spartan 1, Jimmy-Cam 2.
3. Make a good setting by finding a good map. You can also Move vechicles and objects around to make it look better.
4. Get a way to record the act. The easiest way is by a camcorder that connects to your TV like the Aiptek MPVR Media Player and Video Recorder.
5. The camrea men should use the glitch that will remove all there weapon. To do this, first make a game like Oddball without teams. Make the starting weapon a plasma pistal, make sure that there is no secondary weapons and no starting genades. With the plasma pistal, walk up to a skull and charge up the weapon. Without firing, walk to the skull and hold X and and quickly back up. This is pretty easy but may take a few tries. Once you have no weapons, make sure that you don't walk over a weapon or item, you wil automaticly pick it up and you will have to restart the match. Make sure the people that are the camrea men can and are recording you act.
6. Now to make your actors lowwer their weapons. This is pretty simple, get rid of all your grenades and then hold down the secondary fire. To you, it will say no grenades and apper that nothing happened, but to other people you will have lowwered your weapon for as long as you hold down the button.
7. Now your actors need to know head bobing. I'm not 100% sure how to do this but i thing if you have your gun lowwered then face the camera or another actor the you put your crosshair on their head then move the cross hair up and down you will look ike your head bobing.
8. Of course you'll need to edit the video. Make sure the video is in wide screen format so it hides your camrea men's HUD. You'll need some editing software so go and buy good cheap software. Also, you need music and sound effects, go to www.flashkit.com to get some free sound effects. You need to make the sound in a MP3 format and not a flash sound because the site's for Flash 8.
9. Now post your video on Youtube or www.machinima.com.
I hope this helps.