Tetris is an all time classic block-game for iPhone and iPod Touch. It comes in a form of native application and requires a jailbreaked device to run.