Linux - Sobre ./

Como saber cuando debo usar ./ y cuando no debo usarlo para ejecutar un programa de consola, como puedo hacer para ejecutar un programa de consola desde el escritorio del KDE o GNOME

El "./archivo" lo vas a utilizar cuando el ejecutable _no_ esté dentro del PATH [1], sino que esté en el directorio actual.

Cuando el archivo se encuentra en el PATH, con una simple llamada al archivo desde la cónsola (Ej: pine), el revisa el PATH, como lo encuentra, lo ejecuta.

[1] : Para saber el PATH de tu sistema haz lo siguiente: echo $PATH (no intentes cambiar el PATH de tu sistema, no es recomendable).