Uchuu no Stellvia, Tengen Toppa Gurren Lagann Recommendations
Main character wants to go to space
Mecha, main character use a super mecha
a some one who couldnt believe in themselves become a great hero
first half is against one enemy, the second half "aliens"
The story line is VERY simliar