I was in the same boat until I found road sync. It allows for push notifications for every folder you set it to sync. Just make sure after you set up your account, make sure to go into email, select the "Inbox" at the top, this will show you all of your folders, just click the sync icon next to each folder you wantush notifications for.
For example, when I fill out a report online for my work, I receive an email confirmation of the report (so I know it went it), well I do a lot of reports, so I have a rule that any email with that subject line gets moved out of my inbox and into my "reports folder". Well I set my reports folder and inbox to be synced. Now every time I fill out the report, outlook moves the email and then road sync notifies me there is a message in my reports folder as well as any other folders and the inbox I have selected for sync.
Plus you can try it for free for a while to see if you like it. I love it and it was worth the extra for the unlock key. You will need the unlock key to change the signature, so if you like it, I would get the key.