There should be more video memory on the virtual mechine, there are many games that need more than 32 mb of video memory....
Most games needs 3D hardware which Parallels doesn't support either. Adding video memory won't help. Besides, Parallels has frequently stated that 3D support is planned for the next major release (i.e., 3.0). (The Mac release currently in late beta testing is 2.5.)