Mail notifications are set up on an account by account basis so yes, it is possible to have multiple accounts on one device with all, some, or none giving notification of receipt.
This certainly applies to both the Gmail app and my HTC stock mail app.