If you do not mind some..well a lot of blood and violence and a good bit of nudity (but not a whole lot of sexuality) I would recommend watching Elfen Lied. Besides the previously stated elements, it has a good mix of drama, suspense, action and all that...
If you want a good psychological anime, something that'll mess with your head a little... I recommend School Days. It starts off rather slow but turns interesting real quick.