Предполагаем что сеть между этими машинами есть.
На Ubuntu заходим в администрирование - печать - там ищем вкладку share printer, ставим галку (путь более-менее правильный, нет у меня гнома под рукой). Галку поставили, теперь переходим к машине с win, там клацаем на установка принтера, на второй вкладке выбираем нижний пункт, в общем тот где написано http, в поле вводим
http://xxx.xxx.xxx.xxx:631/printers/Laserjet-1300 (xxx.xxx.xxx.xxx - это ip машины с ubuntu, 631 стандартный порт на котором принтер висит, printers так прямо и пишем, Laserjet-1300 это имя принтера на машине с ubuntu, посмотри в свойствах там должно быть написано), потом клацаем кнопку далее, если все нормально то будет предложено выбрать драйвер принтера, подсовываем диск и указываем путь, все, можем печатать (в win тоже все примерно так как я написал, машины с win под рукой тоже нет чтобы посмотреть).