Seu /home está em uma partição separada? Em caso afirmativo, você pode reinstalar e usar o mesmo /home . Todos os dados que você não excluiu ainda estarão disponíveis.
Se não estiver em uma partição separada, você pode mover a unidade para outro computador, como sugerido por @Fred, ou pode inicializar em um CD ao vivo e recuperar os dados restantes de lá. Em qualquer caso, você precisará reinstalar depois.
Para evitar isso no futuro, convém tornar rm um alias em rm -I :
-I prompt once before removing more than three files, or
when removing recursively. Less intrusive than -i,
while still giving protection against most mistakes