On the right sidebar, it's unobtrusive and can easily be seen. The left sidebar is for menus, and the header is for graphics or more menus...so right sidebar is best for me ^^
I voted "Header" simply because you asked the BEST place to put ads. Ads that are immediately above your content and below the navigation get the best revenue.