We recently got a new fridge and it has an ice-maker. To take advantage of that we need to run water. Advice?
The best thing in my opinion is cut into a cold water line near the fridge, and install a a T-fitting. On top of that put a valve that has an outlet that will fit the tubing for the fridge and then run your tubing up through the floor to the back of the fridge. One important thing is to leave enough tubing coiled behind the fridge so it can be pulled out if necessary.
If the refrigerator is located near the sink you can replace the cold water shutoff with one that has 1 female and two male (1/2" and 3/8"). This will allow you to connect the supply lines for the sink and the refrigerator. The extra supply line will run you $10-$15 and will require a hole in the side of the cabinet (somewhere in the back) to reach the fridge.
Most plumbing codes require that the connection for the water line to the fridge be on the same floor [not under the house or the floor below] and have a valve that can be easily reached to service the line. Using the earlier recommended approach of the single inlet/dual outlet stop valve for a nearby sink solves this by using the sink stop valve to shut off water to the sink and the fridge line at the same time.