I'm afraid I'm of no help as to the specific fics, but as far as general recs go:

Michael/Dean:

A selection of ficlets by PandionPandeus
http://pandionpandeus.livejournal.com/8458.html

Two fics by Alchemyalice (link goes to both)
http://alchemyalice.livejournal.com/tag/dean%2Fmichael

The world is in your hands by aeon_entwined
http://thegarrison.livejournal.com/26358.html

There's also a Dean/Michael/Lucifer, if that floats your boat (I heartily rec this fic!):

In the company of the chessboard by _bluebells
http://users.livejournal.com/_bluebells/48553.html

As for Dean/Lucifer, I'll dig out my recs list and see what I have on there. In the meantime, I do have a couple of short one shots on my journal.

Hope that helps!