You can only change the lens on an SLR, but many compact cameras have lens adapters. Look at the Nikon Coolpix 8400; it does what you want although the LCD is fairly small by comparison.

I've been using the older version (CP5000) for a few years and still am very happy with it. I've got the wide angle and fisheye adapters but they also offer 2x and 3x telephoto adapters.