I am very happy with the XPS 1330m laptop. I don't know if they still make it anymore, but I bought it with ubuntu pre-installed and it has been fantastic.

I thought a bit and then got the idea to use a web tool called "Google"...

http://www.ubuntu.com/certification

I found a couple of laptops which are locally available and suitable.