Sweet, I like Kakuro much better than Sudoku. One thing you might be missing though in a generator is a constraint that puzzles should be solvable "logically" by people.

I'll be looking forward to a Games::Kakuro module now. :) (I was thinking about making a solver, but I'll never actually have time for it.)