Custom Validation of user registration

I am looking to perform custom validation via the database when users register. How would i go about modifying the relevant scripts? Also, I have added custom fields to the registration form. In which table are they stored? I had expected to find them in the user table. Any help greatly appreciated