Mit einem eigenen TableCellRenderer kannst du sogar Zellenweise den Tooltip ändern.
Am besten eine Klasse machen die von DefaultTableCellRenderer erbt, und noch kurz ein "setToolTipText", abhängig von der aktuellen Zelle, implementieren. (falls dir TableCellRenderer nichts sagt, guck mal in die FAQ).