[[mzd]]

kagorec, отвечаю по порядку:
1. Для Linux желательно выделить около 7-10 Гб. Если вы хотите поставить Debian/Ubuntu, то полностью установленная система у вас займёт около 3,5 Гб, плюс ещё место под swap - 1,5 объёма вашей RAM, плюс место под файлы пользователей. Можно, конечно, и меньше, но тогда больше вероятность, что при установке очередного пакета вам просто не хватит места. Раздел форматировать не обязательно, это можно сделать и при установке стандартными средствами установщика.
2. Не обязательно.
3. Загрузчик Linux (LILO или GRUB) умеют автоматически находить все уже установленные ОС на компьютере и при загрузке выдают меню выбора.