Про первое пака промалчу может и погорячился.
Linux на fat да без проблем главное норальный дистриб найти, зачем это уже другой вопрос так как мне оно не зачем это раньше извращались типа чтоб много раз винт не переформатировть ставили на fat, вот на ntfs сложнее даже если возможно где-то читал что можно. я не советую так как Linux еще плохо работает c NTFS.

Для линуха куча файловых систем (etx2, etx3, jxf, re*, еще одна не помню). Какую выбрать зависит от твоего желания и дистриба. -))))