Buying a new graphic card- need advice

I would not advise an x90, the x80 and x80X cards have a somewhat better price/performance ratio, plus they can comfortably run anything today (and they are rather Vulcan-friendly and DX12-friendly). The 480 would be the best idea, but in Europe for that budget I'd say try to get a 380X or 380. (And forget NVidia. What they have in that price range is beaten by AMD, NVidia is good over 500 USD only.)

The 290 is quite power hungry, be sure your psu can support that (In case you get it).

RX480 for your budget, and overall a decent card for its price value (and as stated higher its more future prof for directX12 and other new APIs)
If you want something more powerful and can spare some more, than go to 1070. I dont think there are other worth cards for the price out there...(cause I dont think about buying used cards, there was always a mining factor for them, and overall a new thing is a new thing)

What I wish to know from you guys is that if my CPU is okay enough to handle the games I mention?

Your CPU seems absolutely fine. I played Mad Max with maxed out graphics on a Intel quad core i5 2.67GHz (8GB RAM and Radeon R9 380x). Also, you'll want to watch your PSU and make sure you'll have enough power for your new GPU.

I'd say just get an RX 480, and just like what the others have already said your CPU is just fine.

I really don't know if this is the right thread for me (buying new PC parts, right?) but would you consider checking on eBay and the like? Not sure what customs charges would be, but I picked up some HD 7870 series card for $75 shipped. I don't really have an eye for quality images and fps and all, but just curious if this might be an option for you.

I cannot speak for the 480.

All I can say is that I have a 380 MSI GAMING 4GB, but my I3450 3.2 doesnt match its power. (Noticed it when trying to pull more from witcher 3)
A friend of mine has the same gpu has mine, but a better cpu, and performs better. The 380 4gb is pretty decent and less power hungry than 290.

Next step for me is to upgrade the cpu.

BUT, i can play MAD MAX at MAXimum, GTA V with High/little ultra, same for Witcher 3

Alien Isolation and Mad Max are very well optimized, so you will play just fine with whatever you choose.

8GB to 16GB is something that I don't fell like necessary right now.
But maybe your cpu needs a upgrade.

Monitor, maybe something from BenQ?

Get an RX 480, with it you'll be able to play the latest game for at least 3-4 years, if not longer.

I live in the us and its nearly impossible to obtain a RX480. I feel like a GTX 960 would be sufficient for most games on medium, for much cheaper.

Anything made at 16nm, everything else is wasting your money.
And 8GB of RAM would be advised.

The RX 470 / 460 NDA expires in a few hours (10 or so), and they should also start selling immediately. It's speculated that the 470 will cost $150 for the 4GB version and $180 for the 8GB version, and be quite good (close enough to the 480). So wait a few hours patiently and see how it turns out. I'd normally recommend going a little higher, but given your budget and the other things you want to buy, a $150 card with good enough performance may be the way to go. At most you'd play with graphics set to a lower level. Should still be miles better than the 4850.

As for your Core i5-2500, it shouldn't be a problem in most games. Example.

Edit: The Radeon R9 290 is good value at $150. It's generally a little slower than the RX 480 (see this review), but the RX 470 will likely be at the same ballpark, perhaps even losing to it in a few games. Just a guess, we'll know better in a few hours. Still, the R9 290 is a lot more power hungry than the 4850 you had, and since I don't know what power supply you have, that could be an issue.

Used 8GB R9 390s are going within your rate here in the states. That's the route I would go personally.