Наткнулся в сети на неплохую реализацию судоку на макросах в Excel:



Причем код всех макросов открыт, так что можно совместить полезное с приятным - и поиграться, и поизучать VBA.
Скачать можно отсюда - http://www.psawyer.de/VBA/SudokuExcel.zip

Кстати, игр в Excel через поисковики находится много - есть даже Doomи SuperMario. Но подавляющее большинство из них -  совершенно стандартные игрушки на flash, просто вставленные на лист. Неспортивно. А вот настоящих, написанных на VBA, да еще и с открытыми кодами макросов - по пальцам пересчитать.

Update: Вот еще простенький морской бой нашел - http://www.gamesexcel.com/download/battleships.rar