Disclaimer: I don't have a Win box at hand now, so I can't verify what I'm saying.

I think that if you give a "select all" command and then examine the selection object, you should be able to determine the last used column and row. After that, it's only a matter of iterating through rows and columns to find the empty ones.