It took me a long time to warm up to Slayers, but now the show is on my To Buy list. :)

I felt very similarly as you concerning Last Exile, but less because of the ending and more because the otherwise cool girl characters lose a bunch of cool points near the middle-end of the series.