Just about any distribution has a C compiler and a text based screen
If you are new to linux I would suggest either red hat or Mandrake. I started with red hat and now use gentoo.
If you do go down the red hat path, I suggest you install all the development tools. That way you get the compiler etc.
As for documentation, sorry, can't help you there.