Category widget with an exclude field, that you can set 'Uncategoriezed' not being shown. Based on default WordPress category widget, so it acts just like that one.
In widget setting page, add "ideawu_category" widget to Sidebar, then type "1" into the "Exclude" form field that save. Category ids are seperated by comma mark.
Download: ideawu_category.zip