I have done something very similar. The easiest way (ie if you just want something to work very quickly) is to set up a CGI script to write the data for each record on one text line, delimited by semi-colons or similar. This will allow you to import it into Excel with the columns set up automatically.

The data in the file will be not too easy for humans to read, but Excel will love it:

NAME1;ADDRESS1;DATE1;OTHER STUFF1
NAME2;ADDRESS2;DATE2;OTHER STUFF2
....

Remember to add some lock mechanism so that only one write action can be carried out at one time. I suggest creating a lock file during write and then delete it when you are done. This is the stupid mans way of doing it, but is very quick and easy. There may be a problem with storing it this way when you have large numbers of records coming in, but will probably be ok for what you want.

I'll post some code to help you if I can find it again.

Good luck.

Andrew.