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