Your tip is very useful! I've just finished a Drupal site http://www.manchesterquakers.org.uk/ which is quite complex and uses several View tables. (There is loads more to see for logged in users). However, I didn't know about columns being sortable by the user.
Where did you get your help from? I could have done with some.
Have you updated Views from 2.2 to 2.3? There is a bug http://drupal.org/node/372227 which affects some table layouts. It took me forever to find. I can't show you as it is on a page only visible to logged-in users.
Please post any more Drupal tips and let me know if you get stuck again. I might be able to help!