Hmm, more info on the rules regarding your polls might be good. Is there a max number of choices per poll? Can polls be edited before being released? Does poll history mean a breakdown of votes over a certain time period? How long does the poll history have to be available?

Given the features you want, you'll probably need two or three tables:

POLL VOTES TABLE
poll idn
choice idn
timestamp
voter name - or idn if all voters have to register
voter IP mask - if voters don't have to register

POLL CHOICES TABLE
poll idn
choice idn / rank in display
choice text
choice votes

POLL MAIN TABLE
user name and/or idn
poll idn
poll title
poll description
timestamp created / released

If the number of choices per poll is more rigid, you can merge MAIN and CHOICES and just assign each poll x number of choices to work with.