Annual High School Programming Contest has really brilliant programming challenges.
I completed some of the solutions.
ACM Student Chapter / Computing Sciences Department 22nd Annual High School Programming Contest (2012) PDF
Problem 1: Multiplication `a la russe
Problem 2: Self-Divisible Numbers
Problem 3: Reverse-Word Caesar Cipher Decoding
I look forward to seeing some of your or your students solutions.