According to the measurement, nbody requires about 
MB of
main memory, where N is the number of particles. GRAPE-4 version
would require additional memory for the library, which I believe a few
tens of MBs. Thus, you should be able to run a 
-body simulation
on a machine with 256MB memory.