It was a much simpler fix than creating a widget. I just edited the sidebar.php file of my wordpress theme to include my Last.fm chart. The only tricky part was to make sure that the chart code was inside an unordered list, which was inside a list item for another unordered list. The WP sidebar is weird that way.
Music of the Moment:
Sæglópur
Sigur Ros