Actually, I'd go for one of the laptops. You should be aware that any modern linux desktop setup will require similar system resources to Windows XP (not quite so much as Vista though).
One of those laptops should run something like xubuntu quite nicely I'd think...