You can put it anywhere in the template's HTML code but the most suitable place is the sidebar.
Go to the your blog's dashboard and edit the template.
Now, look for something that says <!-- Begin #sidebar --> . Followed by <div id="sidebar"><div id="sidebar2">. If you put the code you got from Yedda after these two <div>'s , it will show up on top of your side bar. If you put it further down below at the bottom of the sidebar (just before </div></div> <!-- End #sidebar --> ) - it will show below your current sidebar.
Just play around with it and use the "preview" button in blogger to get the desired result.