videocard memory is irrelevant if the graphics card chip is too slow to perform the rendering task

even if your videocard meets the memory requirements, if your videocard processor/chip is slow then you wont be able to run the game at acceptable settings
Also, what videocard do you have? 358mb sound like an odd number for vRAM, are you running on board?