I'm no uber php editing fanatic, but I have done enough to become reasonably proficient. If you need help editing your sidebar, Id be happy to take a quick look at it for you. I can get most themes sidebars to show the required add before the fold.
I just need your sidebar php file and a link to the original theme its from.