Wp-Polls

You download the plugin and READ the instructions.

WP-Admin -> Polls -> Add Poll

I can easily create a poll in a post- how do I do it in the sidebar?

Either you do it as a widget of insert the php code in the sidebar. Read the readme.html under Usage Tab