I would look in to fragment caching the resulting html rather than the table which needs to be databound and rendered to html.