Ok, so when taking a video, lighting is like the low hanging fruit - you can purchase/make lighting for relatively cheap and it can really improve the quality of your video! I can't say I'm 100% satisfied with the results, but I'm a total n00b when it comes to photography, filmography, lightography, whatever.
Looking around teh Interwebs, it seemed like 3-point lighting was the most basic and flexible setup. I also found this great Do It Yourself lighting video which included materials required for purchase, how to setup the rig, and some common issues.
My shopping list was:
3 clamp lights
1 pack of 4 energy efficient bright white compact fluorescent light bulbs (60watt equivalent)
1 pack of 1 energy efficient bright white compact fluorescent light bulb (100 watt equivalent)
1 worklight (thing is beefy!)
The total rig cost me about $80, but I had also bought a couple of extra lightbulb packs I didn't end up using for the lighting, so the overall cost was closer to $50-60. Not bad!
Here are some pictures of the setup, and a video of me being a total toolbox. I'm not entirely satisfied with the background lighting, but I fixed that later. Bask in the glory of 3-point lighting!