forcing innodb recovery of a corrupted database
InnoDB complains about wrong LSN because ib_logfile-s were deleted. You shouldn't have deleted those. But MySQL can survive after that. Next time InnoDB updates a page it will overwrite its LSN in the header and the error message will go away. Just wait till it starts (the error log shows neither successful nor unsuccessful start).

To get 100% clean tablespace you need to start MySQL with innodb_force_recovery=4, take mysqldump and restore it on a fresh instance of InnoDB (by fresh I mean you have to delete ibdata1, and all databases directories).

UPDATE: 

At this point MySQL is started with innodb_force_recovery=x (x != 0)


Take dump of all databases:

# mysqldump --skip-lock-tables -A &gt; alldb.sql

Check where MySQL keeps its files(in my case it's /var/lib/mysql/):

# mysql -NBe "SELECT @@datadir"
/var/lib/mysql/

Stop MySQL

# mysqladmin shut

Move old MySQL files to safe place 

# mv /var/lib/mysql /var/lib/mysql.old

Create new system database

# mkdir /var/lib/mysql
# mysql_install_db

Start MySQL

# /etc/init.d/mysql start

Restore the dump

# mysql &lt; alldb.sql



Restore may take long time if the database is big. 
Another trick may work in that case. Run ALTER TABLE ... ENGINE INNODB on each InnoDB table. It will rebuild all InnoDB indexes and thus the errors will go away.