Если через сессии хочешь)))) Тогда сохраняй все сообщения а не только одно. Например, $message = $_SESSION['wall'][] = $message;
Это позволить сохранять все твои сообщения в масив $_POST['wall'];
Для того что-бы вывести:
if ($_SESSION['wall']) {
foreach($_SESSION['wall'] as $message) {
echo '<p class="msg">'. $message .'</p>';
}
}