Mage::getSingleton('core/session')->setMyData ('my data');
Метод setMyData определять не нужно.
MyData - это всего лишь ключ к данным.
Почему такие конструкции работают - читайте документацию к PHP __call
Извлечение данных из сессии:
$myData = Mage::getSingleton('core/session')->getMyData ();
Помимо core/session для хранения данных можно использовать объекты customer/session, admin/session и т.п.
Можно также написать свой класс для обработки сессий.
В качестве примера смотрите реализацию Mage_Customer_Model_Session