I've used XP in 256Mb and whilst it didn't fly, it didn't limp either. Ubuntu would be fine in 512Mb.

Wade.