If you are looking for real games that take up very little space (usually under 100MB, sometimes bordering 50MB), consider these categories:
(
: The classic mobile hit was ported to PSP as a Mini and stays well under the 50MB limit. Vector曼 (VectorMan)