Out of that list, I pick Eureka 7. Wholeheartedly.

Then as Dreddz reccomended, watch RahXephon. Love that show :P
You should have seen Cowboy Bebop already.