Every year, near the end of my accelerated intro class (0190), I've done the Halting Problem and briefly mentioned Rice's Theorem. It's finally(!) dawned on me that Rice's is more fundamental. Re-jigging class design! Also great to tie it up with, e.g., code.pyret.org .