Is there a way to automatically have a mailbox created when a user account is created in AD Users & Computers?

Not if your mailboxes are on exchange 07. However you can script user/mailbox creation through powershell. Have your user info in CSV format and do bulk imports, or pass variables. Check out the technet scripting center. There are also some 3rd party tools that extend ADUC. I think quest has something.