i really want to start using magical hats in most of my decks because its potential is amazing
i already run compulsory evac. device so what other cards should i run to help out magical hats

First of all you have to take into account that you need 2 useless cards for hats. evac and Book are good bets to help you out

Or, you could use some trap cards that have effects when they are destroyed. Cards such as Statue of the Wicked (a little risky, I know) or my favorite, Dark Coffin (when it is face down and destroyed, you opponent must either destroy a monster on the field or send a card from their hand to the graveyard.

I like to use this card in my Exodia deck. It not only protects me for a turn, but it also thins out my deck of magic/trap cards when I've already thinned out most of my monster cards.

There are a few I can think of:

Dark Coffin

Statue of the Wicked

Black Pendant

Lol best i can think of is .....
Card of safe return and Painful Choice, then CEDevice into your hand and win next turn ( assuming you are running Manticore Exodia, or have the neccesary cards to get the cards, or pieces, you throw away in the grave)

i never thought about dark coffin before
sounds great for a control deck

how about these

3-magical hats
3-blast w/chain
3-dark coffin
3-compulsory evac. device

maybe use desert sunlight but im not sure if desert sunlight would activate the magics that flip over

Black Pendant is a good one.

Numinous Healer, Goblin Task Management, and ....(dang! I forgot again. Starts with F) are traps that could work well with Magical Hats.

I hadnt thought of Dark Coffin, but that is really cool.

Gilfer is a good monster for that kind of trick. It also works neat with Chosen One.

My friend once attacked a Penguin Soldier when Magical Hats had been played; returned the other two cards to the hand. Risky, but great if it works.

Not really, just play The Dark Door, and shift, problem solved

You don't even need Dark Door; just Shift the first attack to the Penguin Soldier.

However, that requires 3 specific cards (Magical Hats, Penguin Soldier, and Shift), in order to give you 2 cards (which can't be monsters). WAY too inconsistent. Especially since two of those 3 cards aren't very good if you don't manage to pull off the combo.