I run the same as Matt at home.
My school uses only 640x480 most of the time (I've got a friend in the tech dept so he changed the rez's on most the computers I use to 1024x768 for me :)), and yeah, some people unfortunately still use that rez.
I usually try to design my sites for 800x600 or above, because that is the new normal. Tables at percentages work well because they're easily scalable.
---Skorpion