I\'ve been using InnoDB for a project, and relying on auto_increment. This is not a problem for most of the tables, but for tables with deletion, this might be an issue:
Create another table with a column that remembers the last created Id. This way you don't have to take care of the max values in new tables that have this as foreign key.