Recently I had my Curve stolen (or at least it wasn't where I left it). I was wondering, if it was to be activated would Verizon or myself be notified?

I doubt anyone would be "notifed". But you should contact Verizon immediately and let them know it's been lost/stolen. Otherwise you will be liable for any usage charges.

Definitely call Verizon to have the device blocked. Whoever finds it will then not be able to use it. And if they call Verizon to activate on their account, Verizon will have it noted.

If your blackberry never leaves your hand then it will only be lost if you lose your hand.