KISS is a good principle. Not saying simple is bad. Just wanted to point out your site is a bit plain.
I think a nice, mildly decorative header would help give a longer lasting impression.
The 800x600 issue isn't a biggie either - Just something to be aware of. If you make a concious choice to annoy that small percentage of people who view at 800x600, or surf without windows maximized? Eh... whatever...
A table/div set to width="number%" will give you a more flexible design.
EDIT: Just took a second look. Did you change the css? Looks light, bright and airy now.
