Lane shove, early skirmishing, and [R] spam.
Empowered abilities and resource manipulation
Your attacks and abilities send Aery to a target, damaging or shielding allies.
Hitting enemy champions with a spell grants maximum mana.
After reaching 250 mana, Manaflow Band restores 1% of your missing mana every 5 seconds.
All movement Speed bonuses are 8% more effective on you.
Your first ability hit every 20s burns champions.
Creative tools and rule bending
+5% Max CDR
+5% Summoner Spell CDR
+5% Item CDR
You get free boots at 10 min. but you cannot buy boots before then. These boots give additional MS. For each takedown you acquire the boots 30s sooner.
+5 AD or 9 AP
+6 Armor or 8 MR (match-up)
Malzahar's repeated damage with refreshing [E] with [Q] and the DoT from [R] is great for lane harass and constant damage output.
Manaflow Band allows you to keep up your mid-game damage output and harass with a sustained mana pool and easy stacking with [E].
Celerity is a great rune on Malzahar largely thanks to the passive Movement Speed. The extra bit of speed allow you to get into range of that clutch [R] that you might not otherwise be able to get.
The option here is really a personal preference. Scorch is great for lane harass and early fights while Gathering Storm is great for scaling and pairs well with Magic Penetration.
If it looks like your game might be stalled out by wave clearer (Anivia etc.), you can take Gathering Storm for scaling.
Malzahar loves CDR for both his [R] and harassing/shoving in lane with [E]. Assuming you've completed Morello's, you'll already be at 35% CDR and incredibly strong at 10min.
Magical Footwear is a great rune choice for simply saving money so you can hit your damage power-spikes that much sooner.
If you prefer to rush Boots to catch your targets in [R], take Perfect Timing for a cheaper Zhonya's.