MySQL Service is not starting on linux
I was able to solve this problem by doing the following :


Move all the contents of my data directory (in my case /var/lib/mysql/ ) to a safe place.
Execute the command service mysqld start, this will:

recreate two DBs: 

mysql
test

recreate ibdata1, ib_logfile0, and ib_logfile0

Copy the contents that you backed up (in step 1) from the safe place to the data directory again, of course, except both mysql and test directories.
Using the following command mysqladmin -u root -p'' password yournewpass reset the password of your root user.


An Advice:

Always make sure you make a backup of your databases structure and data to avoid looping in such loops, just delete every thing, re-install your engine, and restore your data :)