We're all alone anyway, though, aren't we? Maybe it just takes the perspective of having been married to someone I was with for over ten years to realize just how much that significant other CAN'T be to us.

That being said, I think it's appropriate to wait until you're over your ex. No lingering feelings of regret, anger, whatever. If that's today, then go ahead.