YourLittleBrony

You can poke through my list for ideas http://hummingbird.me/users/Fightyshy/library

I suggest Knights of Sidonia, similar to AoT except mechs and space (ie,Sci-fi and upscale).

Though in future it's best to be specific about what you're willing to watch, anime works in strange ways.

I have no particular preferences since I watch a wide variety of anime genres, (heck as long as there's a good story and keeps my attention for 5 minutes Im in) So if you like an anime and want to share it, Im game.

Well, like I said, Knights of Sidonia, might also want to look into Aldnoah.Zero (currently airing), but that might poke a few holes. Steins;Gate is good, but it takes a couple of episodes to pick up (usually the case with some anime).

Oh, and Puella Magi Madoka Magica if you handle the first few episodes.