!*!, nie powinno być problemem. Po pierwsze: Ubuntu i Debian bazują na pakietach DEB, więc przenośność masz zapewnioną. Musiałbyś "tylko" znaleźć repo dla Ubuntu, w którym to repo interesujący Cię program był zawarty. A jak znajdziesz, to będziesz miał dwa wyjścia. Oba niestety mają wady, opiszę pokrótce:
1. Dodać w swoim Debianie repo dla Ubuntu, i uaktualnić lokalne kopie list repozytoriów (apt-get update lub inaczej, jeśli używasz aptitude czy czegoś innego). Potem poszukać interesującego Cię pakietu i zainstalować.
WADA: jeśli będzie trzeba przy instalacji Cleopixa coś uaktualnić, to menedżer pakietów to zrobi. Włącznie z updatem całego KDE/Gnome czy Xów, jeśli tak uzna za stosowne

2. Przeszukać repozytoria ręcznie (to może być trochę roboty, ale możesz zaprząc do tego google, potem ściągnąć lokalnie i zainstalować z linii komend przez 'dpkg -i <pakiet>'.
WADA: Jeśli Cleopix wymaga jakiegoś pakietu, którego NIE MASZ na swoim dysku, to będziesz musiał dociągać brakujące biblioteki/pakiety ręcznie, i instalować je tak samo jak pakiet. Może się zdarzayć nawet taka sytuacja, że będziesz miał jakiś pakiet w wersji X, Cleopix będzie wymagał wersji Y - i możesz być zmuszony aktualizować to ręcznie.
Szybkie googlanie za frazą "ubuntu repository 12.04" pokazało, że repozytoria dla Ubuntu (z wpisami do /etc/apt/sources.list) masz wylistowane pod
http://www.ubuntu-pomoc.org/repozytoria-dl...ecise-pangolin/ - tam sobie znajdziesz dokładne lokalizacje (kilka). Pozostaje poszukać w każdym repo pliku o nazwie "Release", w nim znajdziesz listę pakietów w danym repozytorium, co niewątpiwie przyspieszy szukanie