Actually, it works even on my PNA (366MHz, 64MB), but it is damn slow

The values you painted wrongly interpreted. It is memory left to software after starting OS an launcher.
Since there are no arbitrarily memory values (32, 64, 128, 256, 512, etc), his device have 128MB.