RPM 2 DEB

Все оказалось как всегда просто... Верней проще некуда. Всего то надо иметь нужный .rpm пакет и немного терпения.
Итак, вот что надо:

Качаем нужный нам пакет для соответствующей архитектуры.

Устанавливаем alien, по сути это конвертер пакетов который перепакует скачанные .rpm пакеты в нужный нам формат .deb, со своими хитростями.

sudo apt-get install alien

Натравливаем «чужого» на скачанный rpm.

sudo alien jdk-7u4-linux-x64.rpm --scripts

Ждемс...

Получаем .deb пакет, в той же директории. Далее устанавливаем полученный пакет привычными способами. Вот и все.