Best db table structure for users with many records

Personaly I would go with one table for all users. Having more tables with the same columns seems like a strange idea to me. The database will be a complete mess after you gwt more users.

Make sure that the user_id is an index for the table and all your select/update/delete will be fine. The insert might have a very short but unsignificant delay after the table gets bigger, but I guess this might not be the most used opperation.