I have a 99 diesel van and a 99 suburban. The van was having trouble starting in the winter and, like yourself, thought the glow plugs might need to be changed. I had no problems and 80k miles so why not. The problem was the glow plug relay after all. Once replaced, the van started without the block heater being plugged in.
