Create views field template override for table style
What you are trying works fine for me under drupal6, so, I'd look at your theme information again and be perfecting sure that it is looking at the right theme when you switch styles from table to unformatted and so forth.  I did that once and had my views template file sitting in one theme and couldn't figure out why views wasn't picking it up in another :)