Mysql installation/starting error

Hi,

Ive installed Ubuntu 7.04 Fiesty server (LAMP), got Apache2 and Php5 etc all installed, but when i try and get mysql server installed I have problems.
heres what i get

tech@ubuntubox2:~$ sudo apt-get install mysql-server
Reading package lists... Done
Building dependency tree
Reading state information... Done
mysql-server is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 27 not upgraded.
2 not fully installed or removed.
Need to get 0B of archives.
After unpacking 0B of additional disk space will be used.
Setting up mysql-server-5.0 (5.0.38-0ubuntu1) ...
 * Stopping MySQL database server mysqld [ OK ]
 * Starting MySQL database server mysqld [fail]
invoke-rc.d: initscript mysql, action "start" failed.
dpkg: error processing mysql-server-5.0 (--configure):
 subprocess post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of mysql-server:
 mysql-server depends on mysql-server-5.0; however:
  Package mysql-server-5.0 is not configured yet.
dpkg: error processing mysql-server (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 mysql-server-5.0
 mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

Ive tried uninstalling and re-installing, ive tried updating sources, ive tried editing the /etc/mysql/my.cnf (to uncomment the skip line), and am basically stuck.
There doesnt appare to be too much information about this problem, or ive been looking in the wrong places.
Any help would be greatly appreciated.
PS: Yep - im another linux newb, so if you need me to post any additional information please supply the code too, ta! =)