For #5, I just literally read a story that's one of the best fantasy Destiel fics i've read recently:

Our Small World (http://yellowfic.livejournal.com/2508.html) by yellowfic : Fantasy AU. Dean and Castiel are the Sun and the Moon, princes of the Day and Night, upholding the balance on their own separate sides of the Sky and finally meeting during the Eclipse; a surprisingly intimate ceremony. Not that either of them mind.

And this one is one of my fav's, although it's more of a fusion fic with Avatar, but it's good, i swear!:

Oadriax (http://daksgirl.livejournal.com/10753.html) by daksgirl : AU Sci-Fi heavily influenced by James Cameron's 'Avatar', where the boys aren't hunters, and angels and demons exist but are considered 'aliens'.
After the death of their estranged mother Mary on a planet called Oadriax, Sam and Dean hop the first transport out to the edge of the civilized galaxy. After a tense run in with the base's demonic security chief and his creepy second in command Alistair, Dean finds himself lost in the forest, and stumbles into an angel with black wings and blue eyes that calls himself Castiel.

I have more stuff somewhere... but... yea, i'm a little disorganized, lol. I'll keep looking.

Thanks a lot!

I'd say these two fics have a fantasy setting

The Dreamer and the Mystic (http://bellanovaskies.livejournal.com/10297.html)
Aschenflügel (http://liadan14.livejournal.com/49180.html)

Thanks!