CLDC - é uma configuration, e as Configurations provêem os serviços mais básicos para que as aplicações possam rodar, tais como sistemas de comunicação, a segurança interna da Virtual Machine e o acoplamento com o dispositivo.
já o MIDP é um profile, os profiles provêem especificaçoes, como Componentes gráficos que estarão presentes, e especificações de memória, processamento, etc…
Maiores informações vc pode conseguir visitando o Primeiro post deste Fórum!