Okay... I'll assume you're on Windows.
You need to go into the VNC program group in Start -> Programs, and there's probably an option called "Start VNC service" or something similar. Click that, and it should start.
Then try connecting again. It's been a while since I last configured and used VNC, so I could be wrong, but it's worth a try.