Пропитайте латексом автоматическую загрузку пакета
Процесс установки одного только Linux работает как прежде. Просто начальная загрузка от CD и удостоверяется, что Вы выбираете подходящий вариант для использования всего диска для предпочтительного дистрибутива Linux. Вам определенно не нужно к двойной загрузке вообще.
Принятие Вас использует texlive, общее латексное распределение в эти дни, управление путем поиска выполняется kpsepath. Узнать, где латекс ищет тип файлов свинарника kpsepath tex. Путем простого ввода kpsepath Вы получаете список всех различных путей поиска существует.
Для простой модификации пути поиска можно установить переменную среды TEXINPUTS, например. export TEXINPUTS=${TEXINPUTS}:/path/to/my/sty/files
Это зависит от того, как дистрибутив Linux обрабатывает ЛАТЕКС и его пакеты. Fedora старшего возраста использовала огромный texlive пакет, содержа все. Это было недавно разделено на большое количество отдельных пакетов, обработанных оборудованием для пакета распределения. Другие могли бы пойти для собственного TeXlive путем через tlmgr.
В Fedora 18 можно работать yum install 'tex(thepackage.sty)' как корень.