Do you think you might get more involved in photography as your results improve? For anybody looking to grow in the hobby I suggest a system camera rather than an all-in-one solution.
The Nikon L100 looks nightmarish to me for a couple of reasons: the gaudy zoom range and no EVF (separate electronic viewfinder). Big zoom ranges like this take their toll on lens quality and speed (although this isn't bad at f/5.6 on the long end) and composing a shot with a 400+mm lens using the back display, especially in the sun, is tough. Any of the other cameras mentioned in this thread will give better results and be more fun to use (and allow far more control over camera settings).
If you think you'll be tackling photography more seriously over time, then the "mirrorless" system cameras deserve a look. You can get a body and lens within your weight range, you'll gain complete control over the camera and you'll be able to add lenses and accessories as you discover what types of photography most excite you (landscapes, portraits and wildlife have vastly different equipment demands). Most importantly, the camera output will be far better because the imaging chip is several times larger.
Panasonic G series and Olympus Pen series micro four-thirds are the most mature systems, with many body and lens options and lots on the way (including lenses from three more makers). Careful shopping can fetch a body and two-lens kit for under $500 (even $400 around the time a body is being replaced with a new model). Sony's NEX series is younger but gaining ground, though there are fewer choices as of now.
Sorry if I've muddied things, but perhaps it will help in sorting out some priorities.