When you are working with sessions, you might have the problem, that your
message is not shown.
First add them
We have different sessions:
 * core
 * checkout
 * sales
 * customer
 * admin
 * a lot more.
For each of these sessions, we have four methods to add a message:
Mage::getSingleton('*/session'