Couple things to make your life and our lives easier. First, post the code you are using inside of the [ php ] tags. That way we can actually see what you are doing. Also, when you are debugging, make sure you use \n and \t to produce legible outputted HTML. I cannot tell anything about your page without applying source formatting.
By white space at the bottom, do you mean he doesn't want there to be space on the right column, if the left column has more entries (ie: there are an odd number of items)?!? That's BS. Tell him to show you how to do it in word, or STFU. You could apply valign=middle, but that would look worse IMO.
Can you also be more specific about what you are trying to accomplish? Reduce nested tables, more attractive layout? what?