After stripping Lumines or Puzzle Quest to bare bones, you might hit ~40–60MB. But the game becomes silent, ugly, and sometimes unplayable (missing data causes crashes).
format and the nature of minis/indie titles, you can still find gems that fit this tiny storage limit psp highly compressed games under 50mb