There are many considerations and some questions.
1. Is it a retrofit or new construction? If it is retro and you are doing the work, then you have far less to worry about with everything. A building inspector won't likely come in and remove wall plates to see if you used CL2 cabling.
If it is new construction, and will be inspected by a building inspector then you have to be careful of everything. CL2 cable MUST be used. Studs should be drilled through at a center point. You must maintain, by law, a certain distance between 120v lines (power) and low voltage lines (I think it's 3 or 4 inches). If high and low voltage lines cross, it must be at a 90 degree angle.
2. Now we get into actual setup/usage considerations. If you are thinking you may want to bi-amp or go really high end and it is into a theater, then I would go with 12 gauge 4 conductor wiring to allow for a future upgrade path. A bit more spent on wire now saves a lot of hard work down the road and contributes nicely to a really high-end setup.
3. If you are thinking whole house audio, 14 gauge is what I would use and you can pretty much hit anything in your home with good success.
4. Plan, plan, plan, plan, plan! Make sure your cables are all properly identified on both ends and put in wall plates so that connection/disconnection is easy. If running directly to speakers/receiver, still use cover plates that clean the look up.
5. Run the right wires once! Okay, all you need is component and s-video. But, wait, someone brings over something that only has composite video out... and you are missing that (less than) $10 cable! Or worse, you upgrade to a HD Disc player and find out that you can't achieve true 1080p without HDMI... and it isn't there! Don't forget things like CAT-5 cabling (ethernet) and things that may not seem obvious right away as more and more product uses Ethernet connectivity or may need an IR blaster/repeater/trigger. My recommended minimum run: 1 HDMI cable, 1 component, 1 composite, 1 piece of CAT-5. A more robust run: 1 HDMI, 1 component, 1 s-video, 1 composite, 2 CAT-5, and power run back to a power conditioner.
There are many other things that you may want to consider, but you were kind of brief on your description of exactly what you are doing.