Check out any popular newspaper, and you will see advertisements with crazy shapes all over the place. Though I agree that advertisements are the bread and butter of a newspaper, I do believe a publication must preserve its aesthetic value. In your efforts to please the ad guys, you will end up antagonizing the loyal readers with those crazy layouts and readability issues.
Some samples:



Source: Newsdesigner.com