Reading Cloud Atlas for the first time was an unparalleled experience!
As to DeLillo, my favorite is Libra. And as much as I loved Underworld, I can't say for certain that it's the best one of his to start with. The Names, maybe. Libra is a good choice, though. Or White Noise.