I work on the missile defense program and I can assure you that intercepting an ICBM warhead is not only possible, but has been done many times.
Some neat videos here for the unbelieving:
http://www.mda.mil/mdalink/html/video.html
More info at the MDA home page:
http://www.mda.mil/mdalink/html/mdalink.html