You should be safe going with 1024x768. 800x600 would be fine as well but you'll find its just not enough real estate. You'll find most laptops being sold now are even higher than that.