This works:
Menu - Setttings - Data usage - scroll down to Gmail - View app settings - click on your gmail account name - make sure Notifications is ticked AND click on Inbox sound and vibrate - make sure Notify for every message is ticked.
The good thing about this is that you can have...