I have managed to find a solution for you. This is using Office 2007. The first image shows the headings I have used for my example.
The next 2 images show how to format columns A and B to show dates. Right click on the column heading and select 'Format Cells...'.
In the 'Number' tab, under 'Category:' select 'Date'. In the panel under 'Type:', select how you want the date to appear and then click 'OK'
The formula used in column A refers back to itself, so these next 2 images show how to enable this. Click on the Office button and then click 'Excel Options'.
Select the 'Formulas' page and then click to put a tick in the checkbox 'Enable iterative calculation' and then click 'OK'.
The next 2 images show the formulas for columns A and B respectively.
The next sequence of images shows this in action. The data I used in all cases was simply the word 'test', but of course you can change this to what you like.
Firstly, Data 1 with today's date.
Secondly, Data 2 with tomorrow's date.
Thirdly, Data 3 with today's date.
Note how in each case column A remains constant whilst column B changes to reflect the current date.
Finally, deleting all data from columns C, D, and E. Notice how columns A and B clear as well.
Hope this helps. At the moment, there is still a bug in the formula for column B in that it still changes for all rows if you create, delete, edit or modify any of the data in any row. I am looking at this so that only the current row that you are working on is affected. When I have found the solution, I shall post it here.