I'm totally up for new anime as I've been watching the same series over and over and they aren't getting stale...just want something new.

Ghost In The Shell
Laputa: Castle In The Sky
Spirited Away
Princess Mononoke
Blue Gender
Cowboy Bebop
Death Note
Gundam Wing
The 08th MS Team
Mobile Fighter G
Samurai Champloo
Blue Submarine No. 6

I also enjoyed, to some degree, Eureka 7. Though at times Renton's behavior and his relationship with Eureka gets quite annoying. Also the underlying plot doesn't really make any sense at all. Reminds me of the ending to Blue Gender. That show is great until like the last episode when the writers seemed to take a shit on the script.