I wanted a change from my full AD Ezreal so I'm giving this a try. Use at own risk, I'm not a pro and I definitely don't know everything of what I'm doing. I'm just trying something out.

a quick rundown
I get boots of swiftness because i like the extra movement, but any of the shoes work with Ez pretty much so it all depends on what you want.
Sell dorin's blade for hextech, and then the brutalizer after that for anything else you get (if you get that far, i suggest more AP items, or something to make you less squishy)
If you're feeling extra squishy, build to a Crystal Scepter instead of The Burtalizer. Start with the giants belt for some extra health :)