As there doesn't seem to be a simple way to get new mail notifications from K9 mail I decided to write my own.
You can download it from dropbox here:
It's fairly simple but does allow for the setting of a quiet time.
If there is enough interest I'll see about putting in the play store.