AOSP (Android Open Source Project) son ROMs que vienen del código fuente original de Google. Las ROMs Cyanogen están basaadas en AOSP.
AOKP (Android Open Kang Project) parte de ese mismo código pero con algunas mejoras según tengo entendido.
En cualquier caso, son ROMs que no provienen de ROMs Samsung con lo que te darán mejor rendimiento que una stock.