Попробовал, поставил ядро. По ssh и не за метил косяков. Когда попытался загрузиться на машине - комп стартует и на экране черти что (иксы по умолчанию не всключены, голая консоль). Короче пользоваться такой системой онлайн никак нельзя

Только по ssh, что не есть гуд. В grub пришлось выставить загрузку со старого ядра, вот вроде работает. Но проблема с usb девайсом может решиться пока для меня только высшим ядром (не с чего модули собирать). Поэтому смотрю в сторону ubuntu 12-10 server. Там ядро 3.5.... и всё работает.
Вердикт по данной теме такой: такое новое ядро работает не на каждой машине и не каждое ядро естественно. Возможно ситуация изменилась бы, если использовать не linux-image-3.2.0-0.bpo.3-686-pae-dbg, а другое из предложенного списка.