Man, I posted a response to yours this afternoon, but it didn't take for some reason.
Anyway, yes, splice into and ground the negative wire from the solenoid to the frame or anything metal that is bolted to the frame or body. I'm not sure it's the black wire, though. I can't be sure because before I figured out what was going on, I spliced in a new connector and it's now hard to tell what color was what. I just went and looked and it appears that there were black and white with black stripe wires coming out of the solenoid. But at the connector it appears that the colors changed to yellow and green ? ? ? The green wire that dissapears into the wiring harness is the one that I have tapped into and grounded to the body. Just to be sure you might want to get a volt meter or a test light and check to see which wire gets juice when the key is turned on. The other one, of course, goes to ground.
I wouldn't mess with that, though, until I was sure that there was no clicking sound when you unhooked and rehooked the connector with the key on. Or even just get someone to turn the key off and on while you listen under the hood. If you can hear the thing clicking, that's probably not your problem. But again, if it's intermittent, you have to make sure you are checking when it is running crappy. If it's running and idling well, the solenoid HAS to be working, and you WILL be able to hear it click.