I still have my Nokia N95... it's still among the best camerphones and takes incredible pictures. The video is "dvd-quality", but does ok in low-light situations. I compared the Droid vs N95 after reading your post. These two clips are at the same time in the same setting and the N95 did well, but seems a bit grainy. The Droid is clearer, but as you said, quite dark. Hopefully an adjustment or fix can be provided in a future update.
Otherwise, my Droid takes pretty good (really good) pictures and shoots great video in well lighted or outdoor environments.