Your card supports CUDA, but you do not have enough VRAM. Premiere needs at least 765mb, but you have 512mb. As of my knowledge one video track uses 200mb of VRAM using CUDA. So, I do not understand why it uses 765mb limit.
I tried to enable CUDA on 9600M 512mb using
http://forums.adobe.com/thread/629557?tstart=0
and it did not work for me.
You can try to replace your video card to make it work. I am searching a card for my laptop right now.