La única diferencia de los cab es que se instalan directamente desde la PDA y los otros vía activesync. En cuanto a lo de requerir registro, depende si el programa es de pago o de libre uso. (aunque a veces nos encontramos de pago que no piden registro, pero es por estar crackeados).
También hay programas (.exe) que funcionan directamente sin instalación simplemente ejecutandolos desde la PDA porque han sido desarrollados para esa función, (por ejemplo el fantástico iradares)
Finalmente también se pueden instalar programas copiando archivos con todas sus librerías e introduciendo los registros manualmente con el editor de registro de resco por ejemplo (pero eso ya es bastante más complicado, y para qué complicarse si te lo dan todo hecho ;) )
Si me equivoco que me corrijan.