Ultrabooks sind viel zu leistungsfähig und damit ziemlich teuer um Netbooks abzulösen. Die sind wohl eher ein Opfer des Tablet-Booms geworden.
Meine Empfehlung wäre ebenfalls das Thinkpad Edge E145 mit ggf. nachgerüsteter 128GB SSD. Kleinere SSDs haben im Vergleich inzwischen ein schlechteres Verhältnis von Preis zu Speicher. Das Gerät ist Ubuntu-zertifiziert, hat eine sehr gute Akkulaufzeit in dieser Preisklasse und meiner Erfahrung mit dem x121e (AMD E-450) nach ist die verhältnismäßig geringe Leistung des Prozessors für die meisten Anwendungsfälle eines solchen Laptops kaum spürbar. Um EFI kommt man bei neuen Geräten eh nicht mehr herum, aber wie bogidorus schon bestätigt hat, kann man im BIOS der Thinkpads noch problemlos die notwendigen Einstellungen bis hin zum Legacy Boot vornehmen.
Meine einzige Sorge wäre der RTL8188EE-WLAN-Chipsatz gewesen. Aber wenn das Gerät bei bogidorus problemlos läuft, scheint dieses Gerät nicht von der mäßigen Treiberunterstützung für solche Realtek-Geräte betroffen zu sein.
Das Gerät würde bei Bedarf übrigens auch ganz problemlos andere Desktopumgebungen stemmen können als Lubuntus LXDE.