Ive been building straight up damage rush IE and cooldown boots, followed by zeal and bloodthirster.
The way I see it is I'm not relying so much on straight up right clicking dps with Ezreal. His Q scales 1:1 with AD so bloodthirster is obvious choice for me along with early sheen giving you even more dps when you are in a straight up skirmish.
His strength is in awesome ability to poke and weaken enemies before you dive in so making his Q spell as strong as possible is the main aim.
Will have to try a standard carry build with IE + phantom dancer at some point just to see what it's like in comparison though
