I know that this deck was posted like a million years ago but I totally love Ad Nauseam. This deck is pretty solid but I think that while all the blue search and draw is nice, I think some of it should get swapped out for black search cards, namely 4 Spoils of the Vault. I'd suggest dropping the 4 Lotus Bloom for this as they are only really beneficial if drawn in the first 2 turns and doesn't benefit at all from being drawn by Ad Nauseam since you can't use it the same turn you draw it. Also, I completely agree with Tprox that Conflagrate is unnecessary, you just need the 1 Lightning Storm for the kill.
Another version of this deck drops out the blue entirely and goes for a Fling style. This deck actually gives you 1 more win condition as you can win but just attacking with a ridiculously huge creature. You can utilize Death's Shadow with Fling or Rite of Consumption. After you Ad Nauseam for your entire deck and are in insane negative life figures Death's Shadow can easily be a 50/50 just for one B. This also gets rid of an extra color so you don't get mana screwed as much.
It might also be nice to include 4 Dark Confidant for early draw, 2-4 Thoughtseize for disrupt, and 1 Manamorphose with 4 Simian Spirit Guide to turn that sexy free red mana into whatever mana you might need at the moment.
Just some thoughts, but fun deck all the same!