Oh, yes, I would imagine so! Apple states that 128MB is the minimum required to run OS X, but I found that 512MB is a "sweet spot" for performance. 768MB provides a little better boost over 512, and 1GB is even better, but the performance gains are marginal.
Glad to hear that it worked! Sometimes dropping in a little more RAM can provide a boost on par with a processor upgrade.