need some help

whenever my car goes through a cold start its very hard for my car to crank. i'll have a very nasty miss fire when i step on the gas after the car has started when it's cold. but later on when i drive my car and it's all warmed up, it's fine and it cranks right over. this is the list of what i've done to help prevent my car from not starting.

new battery
new spark plugs
new cap and rotor for the distributer
no check engine light
changed starter for a newer one that works great
oh and gas

not sure...check connections, like OEM spark plug wires,
faulty battery cables, or faulty starter connections.
good luck...

thanks for the advise.