Как сделать раздел на HDD доступным для двух ОС на компе?

Никак. Разметка тома разная. Хотя линукс может работать с файловой системой винды, но не факт что видна потом будет воспринимать данный раздел.

отформатировать свободный раздел в FAT, например

1) через виртуальную машину попробуй.
2) если вопрос о 2-х компах с разными осями, то просто расшарить доступ к hdd.

А что у линукса какие-то проблемы при работе с NTFS/FAT32 разделами?
--->Никак. Разметка тома разная
У меня все работает. ЧЯДНТ?
--->Уже поставил линукс? теперь будешь винт востанавливать
Не ставьте линупс, посоны, от этого, говорят Гуф умер. А еще, говорят, там какието демоны вместо сервисов!

Уже поставил линукс? теперь будешь винт востанавливать

Я  уверен, что если раздел отформатирован в файловую систему, которую может воспринимать винда (NTFS, FAT, FAT32), то он уже доступен для двух ОС.

Для начала нужно какой-либо программой поделить нужный жесткий диск на два раздела. Рекомендованный размеры: не менее 25 Гб - Win, не менее 10 Гб (лучше 20 Гб - чтобы было) - Linux. ЗАМЕТЬТЕ раздел для Linux форматировать НЕ НАДО - просто оставьте его пустым.
Далее устанавливаете Win (если еще не стоит) на первый раздел.
Поищите про разбивку раздела для Linux во время установки. Общие правила: /home и /usr вынести на отдельные подразделы.
По какой-либо инструкции (коих большое количество можно найти в интернет) устанавливаете Linux (дистрибутив выбираете по вкус) . Ориентируетесь на примеры разметок, найденные выше.
Устанавливаете Linux. Презагружаетесь.
Если в мануале по установке Linux это не написано, то поищите отдельно "восстановление MBR". Загружаетесь с установочного диска Win, заходите в "Восстановление", что-то так, кажеться, еще надо сделать (не помню уже), запуск командной строки, пишете команды для восстановления MBR. Перезагружаетесь.
Если при загрузке видите окошко с выбором загружаемой ОС (там наверху будет Linux, посередке Memtest86+, а в конце Win) - то все получилось. Если данного окошка не появилось и ни одна из ОС не загрузилась - подумайте не совершили ли вы где ошибку.
Далее.
Linux'овые разделы из Windows НИ КАК НЕЛЬЗЯ увидеть.
В Linux же Win разделы хороши видны, стоит лишь примонтировать необходимые разделы. Чтобы не делать это каждый раз после загрузки ОС можно сделать автоматическое монтирование разделов. Это тоже легко можно найти в интернет.

2Dark Wood
Вы со времен Рэд Хата 7 линукс видели? Это лет 5 назад надо было прописывать в /etc/fstab разделы,чтобы они монтировались при загрузке, а сейчас все монтируется автоматически, NTFS уже давно работает и на чтение и на запись.
-->пишете команды для восстановления MBR. Перезагружаетесь...
и удивляетесь "куда пропал линуксовый загрузчик?".
Grub сам на стадии установки настроится так, чтобы можно было выбрать ОСь при загрузке
-->Linux'овые разделы из Windows НИ КАК НЕЛЬЗЯ увидеть
http://www.softpedia.com/get/System/File-Management/ext2explore.shtml - по крайней мере некоторые и для чтения