No, not messy. To my mind the ads blend well with the site design. But I agree that darker font would be more legible.
hmmm the site looks good. but yah there is a pause....the ad in the bottom i thing its image ad. i suggest u to change it to text ad. because the color of the ad doesn't match with ur site. thts all...