I've looked into this issue pretty extensively when I had my D5000. If you want a lens smaller / lighter than the kit lens, while being as wide or wider, your only option is a fisheye prime, which is very much a one-trick pony and not really suitable for landscape or regular people photography.
Unfortunately the flange distance on DSLR's means that wideangle lenses are inherently bulky and usually heavy. The lightest reasonable UWA I could find was the Sigma 10-20mm, which is much heavier than the kit lens. Kit lens was the lightest zoom I could find. Potentially you could just take the 35mm f1.8 DX prime lens and save some weight, but you won't get your WA shots unless you stitch panoramas.
Because of this issue, I've moved to micro-four-thirds (Panasonic GH1) which has a very short flange distance and much smaller/lighter lenses, especially WA and UWA.