In addition to contacting the network (at a minimum please use the feedback link in my sig to send an email to CBS directly) how about telling your local CBS affiliate or satellite station that you want the show back. Here's the list from the CBS corporate site. It isn't complete as I've added the DC market site a the bottom. I've put together as much contact information as I can find.
EVERY LITTLE BIT EACH OF US DOES HELPS IN THE FIGHT FOR OUR SHOW.