Some widsescreen DVDs are slightly different as well.
When you watch them on a widescreen tv, you still get a letterbox format, though the black bars are not as big.
My belief is that these are the closest to seeing everything like at a cinema!

WB had the right idea a few years back, but seemed to have stopped it these days as they used to produce some films as double sided discs.
One side had 16:9 on it, and the other had 4:3.

I think most DVDs these days are all widescreen (apart from tv series), but some older releases you are just gonna have to accept full screen format until they re-release them, as they never released them as widescreen.

The cool thing with newer Plasma and LCD tvs is that they can reformat how movies look on your tv, allowing older full screen films to still be full screen without stretching or losing any picture.