Bueno, pasaré a contestar lo que sepa xD.
*La velocidad será diferente, sí. Será más lento que si lo instalaras, pero puedes darte una buena idea de cómo es su interfaz y si te agrada (aunque es algo completamente configurable en la mayoría de los casos).
*Kubuntu y Lubuntu son variantes de Ubuntu (que a su vez está basada en otra distro llamada Debian xD). La principal diferencia es el escritorio o interfaz que usan, el primero usa KDE y el segundo LXDE. Puedes ver algunas imágenes de KDE aquí:
http://www.kde.org/workspaces/plasmadesktop/ o buscando en Google, igualmente de LXDE:
http://lxde.org/image_galleries/screenshotsEn lo personal me gusta más LXDE, es rápido, bonito, ligero.. y es sencillo de adaptarse si vienes de Windows.
*Linux Mint está basado en Ubuntu xD, lo explico algo así:
Debian (principal) ----) Ubuntu -----) Mint, Lubuntu, Kubuntu,Xubuntu
Linux mint contiene varias mejoras interesantes, te recomiendo la versión LXDE.
En fin, cualquier distro que esté actualizada será ''igual'' en su mayor medida que el resto de las otras, principalmente se diferencian por sus entornos y las herramientas de los mismos.
Te recomiendo Linux Mint LXDE.