O nome do package está errado.
O correto correspondente ao código fonte que está no site da Java Magazine é jm.pacman.PacManMIDlet.
Coloque isso no Manifest. Se estiver usando o WTK, pode alterar clicando em Settings - MIDlets - Class
O problema é que no diretório bin do meu zip o jar e o jad estão com a versão que eu tinha feito antes, e nos sources e nas instruções da revista está com o nome novo do pacote. Na hora de deszipar ele sobrescreveu o jad. Pode desconsiderar as coisas que estão no bin e criar os seus próprios jar e jad. Eu vou mandar um zip novo e pedir para atualizarem no site.
E eu recomendo que você teste no DefaultColorPhone, pois usei o tamanho de tela dele.