If you were trying to start the car on the new plugs right after you have been unsucessfully trying to start it before, the combustion chambers would have had a excess of fuel in them causing the crappy idle. This condition probably would have cleared itself with a trip around the block.

There is a chance that a plugs was crap. Maybe one of them. But all 4?? Try swapping one in at a time until you find the bad one and you may find that it was just that an excess fuel issue.

Just a thought based on the info give.

-Royce