Los puedes meter en alguna carpeta tipo "temporal" dentro del almacenamiento interno para una vez instalado borrar el archivo de instalación.
El archivo debe ser un *.cab para poder instalar desde la pda (no un .exe o un .zip), creo que hay otra forma para instalar desde el pc con active sync pero no la he utilizado.
Saludos.