Not a huge fan, was rather picky about watching, but some I could definitely recommend:
Ghost in A Shell S.A.C - my favourite, really great series, with a lot of themes, it's better than the movies
Cowboy Bebop- Great mix of noir movies and SF. Some nice soundtrack, a must see
Berserk- I don't believe there is any anime watcher who hasn't seen this
I've watched a few others which I don't like that much but are still good, like both Helsing series and Shigoroui.
I detest ones with hundreds of episodes and supermegapowered ninjas/dudes with superpowers fighting and fighting....
Next one i should pick is probably Ergo Proxy. Heard great things about that one.