Short answers.
1. Cat 5 cabling.
2. No. Have one server, and 8 clients.
3. Through the Linux box.
4. Linux (using Samba) will share it for you.
Long answers.
1. I would cable them all together the same as you would for a peer to peer network. I would not enable file and print sharing because as soon as people accidently delete files, they will have 7 scapegoats, legitimate or not. Noone should be able to screw up anyone elses computer.
2. If I was you, I'd use SMB (MS calls itMS networking) to connect to a single Linux server running Samba. Put in a large hard drive, and store everything on it. This will simplify backups, as well as administration. (Although it'll take a day or two to get Samba running how you want itrunning.) DO NOT forget a tape drive. Backups are paramount.
3. Use IP Masquerading to allow your 8 computers to access the internet through the Linux box. If you also run SQUID, you'll see a HUGE speed benefit to this as well. You'll want 2 network cards in your Linux box, one going to your local network, and one going to the ISDN lines. You could use 3 NICs if you wanted, that would allow you to have a seperate connection to each ISDN. You don't mention what they are used for, so I assume 1 NIC between the two would be fine... Do NOT forget about setting up IPTables (or ipchains) so you have a firewall.