OnStar service is not lost, but access to use it is lost unless you get a special harness to use your steering wheel buttons, chimes, and/or mic.
Use the forum search and you'll find a number of posts discussing this very subject by people who've done the installs. There's even a video running around here on one of the threads showing how to disassemble the center stack to R&R the radio.