Depends on what you need to do.

For games (e.g. Crysis, Armed Assault) go with the 512MB, same with Photoshop and/or other photo/video editors.

For casual use, 256MB is fine.

If you can, get a better video card or wait (I'd advise you wait until there is a DirectX 10 compatible video card for notebooks).

__________________
PWNAGE. PUUURE PWNAGE.