Hope, great job with the boys. Concentrate on that. I see a contradiction in your post. You say you miss the female companionship and I honestly understand that. However, you also talk of joining a dating service because you intimate that you desire to meet a quality woman rather than pick up a gal at a bar. On the other hand, you also state you have not given up on your ex-wife. As long as you have earnest hope and desire for reconciliation, don't try to hook up with another woman...it will only complicate things at the very least and could ruin everythng at the worst. Concentrate on single parenting. I don't think it is too early to start looking, but since you still are interested in your ex-wife, don't get into another R. My 2CW.
