If the live view is important for you the best option is probably the sony a300/350. They have the best live view on the market at this time. The implementation of LV for canon, nikon is OK only for non moving subjects from a tripod. Rare underwater.
The other option is the aforementioned olympus E330. The a300 is probably a better camera in every respect, simply because it's a newer model with the lattest improvements. I wouldn't buy a used camera considering the cost of the UW housing etc. You can't save much.
The sony has an advantage that you can use two camera body in the same ikelite housing. The only difference between the a300 and a350 is the sensor (10 mpixel vs 14 mpixel). The a300 is better for low natural light photos, while the a350 has a 14 megapixel sensor and it performes well at low iso for macros. But for the increased resolution you have to pay in the noise department. Above iso400 the a350 performs not so well.
You can find very good optics for sony. This is the only dslr system where you can use AF Zeiss lenses. The G-series of sony lenses have the highest quality and the easily match the canon, nikon top lenses.
The 50mm and 100mm macro lenses are also excellent and due to the sensor based stabilisation they are stabilized without additional cost of weight and money. Although the new nikon VR 105 mm macro is probably an excellent lens there are several topics here discussing the problems of housing it because of its size.
Thanks to the in-body stabilization your all lens will be stabilized without extra cost.
The only disadvantage is that you can't use the excellent tokina 10-17mm fisheye lens.
For wide angle you have the 11-16mm sony aps-c zoom (or similar specs third party lenses), or you can use the sony 16mm or the sigma 15mm fisheye.
I have the sigma version and it's quite wide even after the cropping due to the smaller sensor.
There are not so many picture here with sony cameras but the image quality is good. The a300 has practically the same sensor as the nikon d80, d200. You can have the same IQ at least from raw.
I have the a100 that has no liveview and it has only six dives behind but it can deliver good results:
http://www.flickr.com/photos/21017948@N06/...7557295/detail/
You can see more above water pictures here, mainly macros:
http://www.flickr.com/photos/21017948@N06/
Cheers
Marcell