Going for the obvious, but you do have vibrations turned on in the Settings right?
I know FB notifications don't get sent as toast, and thus don't vibrate, but other apps (BBC News Mobile's for example has a Breaking News) that get sent via toast and my phone vibrates when it arrives.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?