With any zoom that goes to focal lengths 18 and below, you're bound to get some vignetting from a zoom. In fact, you're going to get weird distortions and stuff at the extremes of any zoom, and the larger the range, the more of these distortions and "bad things" you'll see, which is why not every person rushes out to buy a single 18-200 mm lens that can do it all. If it was the fracking holy grail of lenses, and suffered no distortion at all, and was a fairly fast lens, it would be on everyone's list of lenses to get.
The only zoom lens with a large range I can think of that shows very few flaws is the one that comes with the Sony DSC-R1 (can shoot 14.3 - 71.5 mm), and that camera isn't a DSLR, which means it's attached to the camera, so you'd have to buy the entire camera to get that lens.
Nice camera, good photo quality, but more expensive than my DSLR. Fantastic lens, though.
If you shoot at f/5.6 or f/8, watch the photo get more "even".