I totally second
Last Exile, really really great show. also second
Wolf's rain it gets you dragged into it pretty fast and it also makes you watch it till the end.
Also
Death Note is a must-see. You might also like
Tengen Toppa Gurenn Lagann might've misspelled it there. It's epic in every meaning of the word ( mecha).but definately worth watching
I really missed the
Full Metal Alchemist name, also one of the anime's you should even see when you don't like the setting.
Code Geass, also partially mecha, but it's totally worth it to watch. I, for one, cannot stand mecha myself, but this one really got my attention after the first episode.
It's a guess, but have a look at what
ef: a tale of memories has to offer you, you might quite like it.
and to finish with a longer show, but that did made me watch it in 2 days completely, was
hunter x hunter. ( I advice strongly against doing that, cuz it's a very long show, but I tend to do that with most of the anime I've seen
)