Shoot It
Get out and start filming.
A lot of preparation goes into this, unless you're a rogue videograpger with a camera phone. Either way, this is where the fun really begins!
On the matter of preparation, we defer to the experts. Vimeo Video School has put together an entire academy for Video 101.