This is my take on spring?2009 anime....
Basquash!
Queen's Blade: guilty pleasure
Phantom: kinda good, similar atmosphere to previous Bee Train works (Madlax, Noir, etc). It's probably going to be an action anime with mysteries behind it. The tone is serious.
Pandora Hearts: hard to judge based on 1st episode only. Probably will have a bit of comedy, some action, and mysteries.
Tears to Tiara: action anime with fantasy setting based on JRPG..
Valkyria Chronicles: war anime based on the same game. I'm definitely going to follow this.
Eden of the East: definitely one to watch... It's probably going to be action drama and which emphasize on the story. The 1st episode is... hm.. charming perhaps?
Saki: mahjong meets school life anime... 1st episode basically about cute girls playing mahjong, with one of them having a habit to score zero on every game.. (on mahjong the score can be + or -, so having zero as the score doesn't mean that you'll be at the bottom). I'll definitely follow this...
Mazinger: very old school anime style graphics.... makes Casshern Sins look new
Anyway, this is a super robot anime, probably a remake of the old Mazinger.
Cross Game: haven't watch it... probably going to be like the previous author works (H2, Touch). Basically it's a romance anime with baseball as the background story... If you like romance anime and don't mind the baseball stuff, this is the one to watch.
Sengoku Basara: testosterone anime! it's an anime based on games of the same name. Full of action and probably will have some strategy elements thrown into it (because of the war setting).
Asura Cryin': A mecha anime perhaps? don't know what the premises are, but based on the 1st episode it's about a kid that have been trusted with a mecha... It have ghost and magic, so it's a mecha with a bit fantasy twist.
Shangri-la: Action anime with a cute girl as the main character... nice background story, nice action, nice animation... overall a good anime.
Basquash!: Stupid premise... but once you watch it... IT'S GOOD! Based on the 1st episode only, it's the best spring2009 anime... Colorful and fluid animation, quirky character design, fitting music.... Definitely going to follow this. Btw, the premise is about robot playing basketball...
I already mention
K-ON and
FMA on my previous post... basically K-ON is moe
(ok, it's a school live anime about 4 girls forming a band... funny and cute..) and FMA is.. well.. action shounen anime with a good deep story (the setting is a world where you have alchemist instead of regular science... kinda like magic). FMA story is a bit more mature and complex than your regular shounen anime.
As for my recommendation, definitely try Basquash!.. even if you don't like the story at least you can marvel at the graphics.
Other recommended anime would be Eden of the East, Valkyria Chronicles, K-ON, FMA.
My personal favorites would be all of the above recommendation + Saki.
Btw, I must stress that this is based on 1st episode only (okay, K-ON based on the 1st two episodes). My opinion can change and will change once all of this animes goes further.