While using the views module yesterday, I cam across the need to theme the table view output. After some googling I found this link : http://drupal.org/node/154084 .

Bascially there are two ways to go about theming a table view.

1) By adding a custom function in template.php

2) Using style.css in your theme folder.

For more detials check out the link above