Recovering from removal of ibdata1
THere are three ways to recover your tables:


http://www.mysqlperformanceblog.com/2011/05/13/connecting-orphaned-ibd-files/
http://www.chriscalender.com/?p=28
Extract records from the ibd files with page_parser/constraints_parser from Data Recovery Toolkit


UPDATE: Data recovery toolkit moved to GitHub