I can see that a good challenge is hard to find. It needs to have a very clear requirement, non-trivial to solve and yet the solution must be reasonably compact. Preferably, there should be a practical use for the solutions - or at least the lessons inherent therein.

In the case of the 8051, I suspect that the most interesting challenges will involve a fair amount of bit manipulation. The shift right challenge was very good in that respect.