Could not connect to host 'localhost'. MySQL Error Nr. 2002

Buenas Buenas mis Linuxeros!

Actualmente tengo instalada en mi Inspiron 6000 el Ubuntu 9.10 -Karmic Koala-. Lo instale, le monte el poco de cosas que necesito para programar, incluyendo el MYSQL Administrator y el Query Browser.

Me meto en el administrador> Stored Connection> "configuro" la coneccion asi (para ver si me equivoque en algo)

Connection Name: DB_Prueba
Username: root
Password: sin clave
Hostname: localhost
Port: 3306
Type: MYSQL
Schema: no puse nada
Notes: no puse nada

Cuando le doy a connect me dispara esto:

Could not connect to host 'localhost'.
MySQL Error Nr. 2002
Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2)

Click the 'Ping' button to see if there is a networking problem.

He dado vueltas por infinidad de foros en google, incluso en este foro vi un hilo que hablaba de esto, pero probe todo lo que salia en el y nada. Mismo problema.

Si cambio el Hostname por 127.0.0.1 (como vi en un foro), me dispara esto:

Could not connect to host '127.0.0.1'.
MySQL Error Nr. 2003
Can't connect to MySQL server on '127.0.0.1' (111)
Click the 'Ping' button to see if there is a networking problem.

//Quiero lanzar la laptop por la ventana X"(

Fui a: /var/run/ y no me sale ninguna carpeta llamada mysqld/ y por ende, mucho menos /var/run/mysqld/mysqld.sock

Que debo hacer mis amigos ubunteros. Alguna solucion a mi problema?