If it is just a starting issue then it could be fuel pressure and/or MAF. If new plugs have made a difference then it's probably not going to be electrical. Could be a split hose somewhere.

Nich.