mmmadmin - I am using the Andreas 09 theme. And I had no trouble centering it using the visual mode of the rich text editor.
You should see the code when you access the "visual" mode. Then highight the code, press the "align center" button and that should do the trick.
Have you tried adding <center></center> tags as bookends for the code?
Example: <center>Your poll code</center>