Réponse acceptée !
J'ai essayé un truc qui a l'air de marcher :
mciSendString(L"seek cdaudio to start",NULL,0x0,NULL);
retourne 0 s'il y a un CD (j'ai testé CD avec fichiers) et autre chose (0x106) sinon. Bien sûr, ça remet le CD au début donc si c'était en train de lire...