Se você quiser remover um programa baixado na App Store:
Toque alguns segundos no ícone do programa em questão. Você verá aparecer pequenos "x" em todos os ícones dos programas da App Store. Escolha o programa a ser removido e clique no "x" que aparece acima do ícone.
Seu programa foi excluído.
Você poderá observar que ao clicar alguns segundos nos ícones, alguns deles não terão o "x". Este é o caso dos programas da Apple ou certos ISPs (Internet Service Provider), que você não pode remover.