AD Malz: The Master of the Death Touch
Masteries: http://gameinfo.na.leagueoflegends.com/en/game-info/summoners/masteries/#1q4mK6JsQ.3aWqW2xG0.0 Runes: 3x AD Quint, 9x AD Mark, 9x Mp5 Seal, 9x Scaling Mp5 Glyphs
Full Build:

Deathfire Touch is ridiculously good on AD Malzahar. It gives your E a whopping 62.5% bonus AD ratio. It also grants AD damage in an AOE to your Q (25%) and W (87.5% for full duration!). With this build, you will have:
60 + 55 + 65 + 25 + (math: 42) + 75 + 15 = 337 bonus ad (443 total AD)
Deathfire Touch bonus damage: E AD Dam: 10 + 210 W max AD Dam: 14 + 295 Q AD Dam: 4 + 84
Things you melt: Everything Things you don't melt: Nothing
NOTE:
currently is not healing damage from your minions. Because of this, I recommend going
. The added armor pen will give you greatly increased damage anyway.
instead of
even in mid lane. It heals off practically everything.
. On occasion if need be, I switch out Athene's for
if the enemy team has a lot of self healing.
, 

gives a very nice active and some mr.