I've been running Ubuntu on a Dell Inspiron for over a year with no trouble. Given recent events, I would say Dell is a pretty safe choice for Linux users. Definitely go for the nVidia graphics though.