Most "mech anime" are anime that just happen to have mechs. It's not really a genre.
I won't break the Code Geass recommendation combo. By far the best mech series, and one of the best anime in general.
Stay away from Gurren Lagann unless you enjoy really stupid humor, and a lot of it.
Be...