Poulsbo is Already working on Ubuntu 10.04

It's not a flawless support and currently without 3D, but there is a poulsbo driver for Ubuntu 10.04. (The link helps for all Ubuntu versions.)

You can download the driver here.