I've got my dating profile going, sadly I haven't got much sense of humour or enthusiasm atm so it might be a bit longer before I'm trying to impress anyone...
I reckon how long probably depends on the intensity of the relationship, how long you were together, whether there was cheating involved etc, plus personal factors I suppose. Maybe we can motivate each other.
I do know that these guys are very unlikely to be bothered like we are by the break ups, which kind of makes me want to move on...but then I miss him again.