С недавних пор в разделе App Store, посвященном уже сделанным покупкам, можно удалять приложения. Apple сделала это для того, чтобы пользователи могли сами формировать список тех программ, которые им нравятся и которые они собираются оставить.
Например, у меня из пяти утилит из App Store остается одна, а через месяц лишь парочка получает право жить на рабочем столе. Однако, история купленного хранится в разделе Purchased. Теперь и его можно почистить от всякого ненужного хлама, который никогда в будущем не пригодится.
Однако Apple не стала подходить к вопросу критично: удаленные приложения можно найти в своем аккаунте кликнув по View Hidden Purchased. Отличие лишь в том, что они больше не мозолят глаза.
Update: в Mac App Store тоже. Спасибо, Sirius961 и CoolSwitcher.
В Mac AppStore так-же есть аналогичный крестик, появился после обновления на 10.7.2