It makes no difference, as far the operation of the network is concerned, which standard you use. I would suggest being consistent about which standard you use. The 586A standard is the preferred standard.Do not use ordinary staples secure any of these cables. You will ruin them if you do. There are however specialized staples and staples used by the cable TV installers that should be OK for both.
RG-6/RG-8/RG-11 Coax Cable Clips are OK for CAT 5 and 5e (and probably CAT 6, which I have not used yet)

And work fine for small jobs. They are widely available at Radio Shack, hardware stores, etc. Bring cable samples when you go to buy them to be sure you get the right size.
See http://duxcw.com/digest/Howto/network/cable/cable9.htm for other cabling rules. Be sure the cable meets your local building codes. Some may require plenum cable. I would not mix audio/telephone wires with network wires on the same cable or split cables. I would not install them on the same stud with electric power cables.
For other readers, there are all in one cables that have two CAT 5e cables and two RG-6 cables in them. The last price I saw was $.67/foot. There also cables that have these cables plus a fiber optic cable for somewhere in the neighborhood of three times that price. There are probably other cables with “CAT 6” cables. I use “” around CAT 6 because as far as I know there is no CAT 6 standard yet (but I have not checked in a couple of months or so). CAT 5e will work for the Gigabit Ethernet (1000BASE-TX) , but CAT 6 is supposed to provide more headroom (call it room for error).
I have not used network cable for audio other than telephones. Here are some references:
"In a recent article, Steve Lampen, a senior audio video specialist for Beldin Wire & Cable writes, "Digital audio cables make the absolute best analog cables. You can go farther with flatter frequency response than with any cable designed for analog". This is because due to it's characteristic low capacitance, data cable is designed to transmit data at high velocity and wide bandwidths. At audio frequencies, these characteristics will yield exceptionally flat frequency response, even over very long cable lengths."
http://www.studiohub.com/questions.html
http://www.rwonline.com/reference-room/wired-4-sound/rwf-lampen2.shtml
http://www.hometech.com/audio/tpaudio.html
http://www.audioreview.com/Cables/Network+Cable+Category-5+UTP+Data+Grade/PRD_116550_1584crx.aspx
If anyone has hands-on experience using CAT 5/5e/6 cable for audio (and video) we would very much appreciate you thoughts. Larry