Best Configuration For My.cnf To Tweak MySQL

I just got a new server that has 2 quad core intel processors and 4GB of RAM. I am running about 1000 queries per second and have been having some issues where users are being denied a connection to the database every few minutes. I am not sure how to tweak the my.cnf file correctly to solve this issue. The contest of my.cnf are below:

[mysqld]
datadir=/var/lib/mysql
socket=/var/lib/mysql/mysql.sock
skip-locking
skip-innodb
query_cache_limit=1M
query_cache_size=32M
query_cache_type=1
max_user_connections=2000
max_connections=2000
interactive_timeout=100
wait_timeout=100
connect_timeout=100
thread_cache_size=128
key_buffer=16M
join_buffer=1M
max_allowed_packet=16M
table_cache=1024
record_buffer=1M
sort_buffer_size=2M
read_buffer_size=2M
max_connect_errors=10
thread_concurrency=8
myisam_sort_buffer_size=64M
server-id=1

#[mysql.server]
#user=mysql
#basedir=/var/lib

[safe_mysqld]
err-log=/var/log/mysqld.log
pid-file=/var/lib/mysql/mysql.pid
open_files_limit=8192