Hello, I have been playing Ezreal for a while, but it seems every time I use him all other players on my team tell me I am building him wrong. I have tried the AP and AD builds for him, but no matter what I do it always seems that it's wrong in the eyes of my fellow players.

Can anyone help me out with a good Ezreal build?

This is the one that i'm using...

Start with: Dorans Blade or Boots of speed and 3x pots (depends on enemy lane)
First Trip Back: Bersekers, Sheen, Brutalizer (situational)
Second: Phage (Trinity if you can afford it)
Third : Start building a Bloodthirster

Note that that this is just my build...Add whatever items you want and you should have a defensive item (a sash or a guardian angel could be good) before hitting lvl 18 (or the 20 mins mark),

Ezreal is one of my favorite and most played AD carries, this is how I prefer to build him.

Start: Boots and 3 health pots
First Trip: BF Sword, If not enough gold double dorans blades or vampiric scepter if you cant get 2. If against a melee lane then get phage as it helps you easily kite enemy melee
Second Trip: Bloodthirster or Inf Edge. Then start building a Bloodthirster or Inf Edge depending on which one you didn't buy.Then lastly I buy T-Force.
Vs Heavy CC: Get a Quicksilver Sash
If you need defense and your dying a lot: Guardian Angel

If you want to join my mIRC I can give you tips there its #Cwsager
Also if you want to watch my stream im playing whatever champions you want. http://www.own3d.tv/Cwsager

so for runes and masteries, i should build around AD as well?

You build him similarly to every other ranged AD.

Start boots + 3pots or dblade, first trip back shoot for a total of 2x dblade + berserker's greaves

From there you can either build towards IE + PD or BT + Trinity. IE + PD is more damage, BT + Trinity is more poke + utility.

Grab a LW next, then a defensive item (QSS or GA), and lastly whichever of the BF sword items you didn't build initially.

Same runes as every other AD carry - AD quints, armor pen marks, armor seals, whatever glyphs you feel like.