[Plugin: WP-Polls] WP Polls WP Super Cache

It should work ok – the poll entry is dealt with by ajax, so the only issue is perhaps a delay in the vote being displayed to others – if you stuck to the defaults we’re talking an hour. The visitor can always click the ‘view results’ link and that works fine.