In all honesty, BlackBerry does one thing right with their notifications. It has a big, old school LED that blinks when you have a new message. It can be customized to blink different colors or patterns based on whether it is for a missed call, or an email or text, etc. as well as by who the person sending the message. It's hard to miss when it's blinking so even if I miss the sound or vibration, I can see the LED blinking in my pocket later and check what's up.
Also, the LED can be disabled if not wanted or at night.