Я обычно пользуюсь следующими вариантами:
1. Flash messages - написали выше, действительно многие php фреймворки так и делают.
2. Отказываюсь от редиректов, так чтобы можно было вывести и сообщение об ошибке и результат обработки на той же странице, где и происходит действие. Да, это потребует изменение путей пользователя на сайте.
3. Использую AJAX. Это решает сразу кучу проблем. Легко выводить сообщения об ошибках, делать серверную валидацию не теряя содержимого форм, отсутствие сдвигов скролинга страницы, меньше надо думать о пути пользователя по сайту во время обработки действий связанных с изменением данных и т.д.