Trevor, how long is your commute? It might be hard to go cold turkey if your commute is more than 10-15 km unless you already cycle a lot. But even then a few days on the road, a few weekend rides or driving half way should help you make the transition.
Before selling the car, you might want to look at situations where you really need the car, and you might conclude that you don'T really need it. If that's the case, it makes your transition simpler.