Not quite like Brain Age, but a definate puzzle teaser is
Pocket Irked, a port of the PalmOS game Vexed. Free and challenging, with several different level sets and tiles to choose from. The only minor problem is that the control is a bit sluggish, but that doesn't really matter for a puzzle game. Anyone have a look at the source code and try to improve things?