well at the end of the day its down to Rob what he choses to do but i agree with tarun hari on this one

if the banner was at the bottom the page it wouldn't be so bad, or as you said a skyscrapper would work nice in the coloumn to the left

EDIT:

some 'box' ads like what we have atm would work well too