Big fan of any Bones anime, their newest this season is Eureka Seven, a sci-fi, mecha series. The premise is the usual, angsty young protagonist, who dreams of piloting a LFO, a skyboarding type mech and joining an elite band of pilots, called the 'Gekko State'.
The first episode is superbly animated, really mind blowing, especially in the opening few minutes, during Holland's battle. The story seems fairly cliche so far, by mecha standards, but not so much that you'll lose interest. It sort of has a FLCL/RahXephon vibe in the first episode, but I hear the second episode really kicks things into high gear.
Check it out: