You did the right thing. If he was that hung up on sex that he would use it as an ultimatum proves that he have very little respect.

I really hope you don't let this experience mar your perspective on future relationships. Not all guys are like him, there are a lot of really "good" guys who will respect you and respect waiting until YOU are ready. There is no rush.