Eureka 7 has been subbed to completion, you'll find it if you look hard enough. Also, RahXephon, Full Metal Alchemist and Eureka 7 are all made by the same company. That should give a hint to the quality of these shows.

If we were in fact talking about shows that have not yet been released in English, I have TONS more. I didn't mention Ergo Proxy or Ouran High School Host Club or Welcome to the NHK, because they're not yet released. DVDs will probably easier for this guy to find.

Bleach is a 'Shonen Jump!' anime, from the same family of shows as DBZ, Naruto, Black Cat and others. Great, shallow action. Doesn't require much thinking to enjoy.