Without starting a Distribution War I'd suggest you start with Ubuntu because it works quite well out of the box and has an excellent package management system. Additionally, the user-base is strong and the distribution is well-documented.
Consider the following sites:
- Setup/installation Guide
- Community Support Forums
I've also got a ~200 page PDF I'll dig up for you, I can't find the link right now.