JKS--I am 43 and was pretty scared of the whole starting over thing. While things are not final yet (I file May 9), I am actually excited about the prospect of meeting new people. I am older now and know what I want in a partner. I am NOT looking to find the first someone and marry again, but down the road.....who knows.
Embrace this new journey...that's part of the fun. It will get easier with time.