Mysql.sock and remote access (no replies)

Hello!

I am writing in order to get help about my problem with mysql server (on debian). Everything works well when server is "local only", but when I try to make it remote accessable i get some problems...
When I change "bind-address" in /etc/mysql/my.cnf to '*' or '%' i get following errors:

/etc/init.d/mysql[5801]: 0 processes alive and '/usr/bin/mysqladmin --defaults-file=/etc/mysql/debian.cnf ping' resulted in
/etc/init.d/mysql[5801]: #007/usr/bin/mysqladmin: connect to server at 'localhost' failed
/etc/init.d/mysql[5801]: error: 'Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2)'
/etc/init.d/mysql[5801]: Check that mysqld is running and that the socket: '/var/run/mysqld/mysqld.sock' exists!

/var/run/mysqld folder is empty

Thanks for any replies,
Samik