wont start 1st time when cold

I have a recent problem with my 2000 alero that seems to be a similar problem that occured 1-1/2 years ago. It has been extremely cold in NJ over the past few days and my Alero wont start the first time. If I try and start it it doesnt until I try a 2nd time. I have a fuel pump failure that had intermittant starts 1-1/2 years ago but it wouldnt start at all. I saw in a recent thread that the fuel relay may be going but I dont know hwre to look. Has anyone out there seen this problem before. Please help!!!!!!! any suggestions would be appreciated.

Thanks

ive had the same problem with my 99 alero. After the few no starts we found gas in the oil, but nothing has appeared since. have you had that problem?