Originally Posted by BatuKing

Whoa. hold back guys.. he gave you a big hint to his problem.

If when you first turn on the car and it takes longer to start on a COLD day and once the car is running and warm and it starts with no problems then it's your battery.. it cannot be your starter because if so then you will get no noise at all.

test your battery for sulfation. you can do that at your local automotive parts store, make sure he just dont go there and put on the volt meter and says "there is 14.2 volts here its fine" to check you will need to get a Vat-40 or something similar to test for CCA's.