Only one of those series I really comment on is Nadesico, which is a pretty good series. I remember being a little surprised though, as it seemed to start off like a comdey/parody and then quickly turned into a serious show.
I'd say forget about Gundam Wing and go for the good stuff, the original Gundam series. But the TV DVDs are dubbed-only, so you should pick up the movies. Shorter, quicker, easier and most of the 70's robot anime-cheese is gone. Plus it'll set you up nicely for the upcoming Z Gundam, which is _awesome_.