Personally, I have a bit of a love relationship with the Canon S-series of cameras. Yes, they don't have an optical or EVF viewfinder, but think about it this way: In designing these cameras, Canon decided to create the highest-end compact cameras they could, and there was no way that they were going to stick a poor screen on there.
Even in bright screen, my S95 (and, subsequently the S100 and S110) work fantastically well, regardless of situation: I've used mine extensively both under and above water (see www.flickr.com/search/?w=
The other benefit of no viewfinders is that the screens can be far, far bigger, which has its own benefits.
TL;DR: Don't ignore cameras without viewfinders, LCD tech has gotten very far in the past few years.