Verbo Deber

¿Hay algún sitio donde pueda consultar un listado de usos de este verbo con o sin la preposición 'de'? Es decir, 'Debo de irme ya, es tarde' yo diría que está mal dicho, sobra la preposición, pero 'Debo de haber olvidado las llaves en casa' suena bien. En los medios de comunicación oigo de todo un poco. ¿Cómo saber cuando poner la preposición y cuando no?