http://www.donotcall.gov
It was just unveiled today. The problem, however, is that the site apparently can't handle all the traffic it is getting and is behaving rather sluggishly. Still, if you find the time to register, you might save yourself a lot of inconvenience later...
So, when are they going to do the same thing for spam?