If you just basically do those 3 stuffs and non-graphic intensive like photoshop or even not using any optical drive, most laptops in the market will suit you, but be on a lookout for large harddisk capacity as this will let you store more files, consider harddisk space of around 260GB of SATA type at least (some laptops still uses PATA type which is being phrased out, so check it first).
Generally most 14" upward laptops with optical drive will fit your budget, unless you are looking specially at netbooks which a 10" and below may serve your purpose due to it's lightweight, but you'll be better with a non-netbook.
For vista OS, look for ram/memory of at leat 2GB minimum, whereas XP OS can get by with 1GB given your usage listed earlier.
If you will be connecting alot of peripherals like printers, mouse, mp3player, cellphone, thumbdrive/external USB drive, then the more USB ports the merrier (around 3 ports at least if possible else 2 is the worst minimum).
I am actually buying two laptops one for my wife and one for myself. Mine will be used for the internet, school work, using spreadsheets, and downloading some music, but not a lot. My wifes will be using her for work, internet, and storing some photos.
We have been looking at Dell, HP, and Toshiba. I would like to spend $800 or less. It has been about 5 years since I have bought anything and I am not sure what to get. Can you help me on what things I should defintely have?
Thanks,

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic