256MB should run fine. In my MacBook Pro C2D my XP Pro VM (from a boot camp partition) ran very fast with 512MB. My MacBook Pro has 4GB of ram, 3GB of which is usable.
You can stop the VM, change the memory settings and start it back up. Try a few different VM memory sizes and pick the smallest for the VM that still runs well.