Cheap and not completely shitty gpu?

What about the Radeon 460? It's in the price range and should be a quite big improvement over your current GPU.

Yes, you can easily get a cheap card that's better than your current one. I suggest you browse your local equivalent of ebay, craigslist, etc. Look for whatever you can that meets your price range and compare it using GPUBoss.com

Or if you know what the specs on a video card actually mean, just go browse this techarp article and find a better card.

Disclaimer: I am an amateur when it comes to PC components.

http://www.videocardbenchmark.net/

There are a couple listed here that are better than your current GPU and relatively cheap.

Radeon 460
GTX 750 Ti
GTX 570
Radeon R9 270
GTX 1050 Ti

If you're fine with going slightly above budget (~20€), then a 1050Ti should do the trick.

An OC-ed GTX 1050 is pretty good choice, with probably the best price:performance ratio currently.

Vote for Radeon RX460 from me.)
What Power Supply do you have?

depending on your country wait on a deal for a RX 470 4GB @ ~160€ skipped myself one on a RX 480 8GB Sapphire Nitro offer
i could've gotten for 220€ brand new (but didn't need it at the time) ... even at a good store media-markt (in terms of not being shady)

GTX 1050 or the Ti version should do the job :)

From nivida 460 to amd 460, I guess

GTX 1050 / 1050 Ti is the best budget GPU currently.

If you want the best performance to price GPU, the GTX 1060 / 1060 Ti is nice aswell.

Try to get at least a GPU with 4gb vram for dont need to change it in the next 3 years, I would recommend the RX 470 4gb but it's more than 100 trumps :/

RX 460 would probably be your best bet for the budget. 750ti used to be a good budget card but nowadays its simply too weak for a lot of recent games. for AMD the lowest I;d go now is the r9 270 (HD 7870)

I got a GTX 1050 Ti in that price range during the Amazon Black Friday sale and I'm really pleased with it - it's playing every game I want on high settings. It might be worth shopping around and seeing how much you can get one for.

so it's between 1050 ti and RX460 I guess

Get the GTX 1050 Ti. It will play most games at high settings. I was considering getting it myself but decided to save for GTX 1060 instead for some side project.

EDIT: There's also AMD's RX 460, but I have no experience with AMD.

I could easily recommend the GTX750, but new models are out, such as the Zotac GTX1050 w/ 2GB, something alright for modern gaming on medium/low on full HD res, but maybe some Ultra on HD or 900p, with few tweaks.

RX460 is the ultimate budget card. You will get console level power for very little (yes, I know, pcmr and stuff, but the 460 is a entry level card designed for this purpose). And, for a little more, you can get a 1050, maybe even a 1060, which raise the power quite a bit.

Edit: as talgaby mentioned, the RX460 has a better architecture and will surely be better supported in the future compared to the gtx1050.

At that price range, and especially if you want to keep the card around that long as the GTX460, right now your only option is pretty much an AMD RX 460. The GTX 1050 is in the same price range, but that one is still essentially a juiced-up DX11 card, so if you keep it for 3-6 years, it will lose more and more edge if Vulkan and/or DX12 get more common.

But, to be honest, neither of those cards are particularly good. The first decent GPU you could get is an RX 470, but that is 200€ price range.

I have bought my last 2 cards used on Ebay. If you don't mind dealing with the possibility of getting a bad card you can get a great deal and if you do get a bad card, Ebay and Paypal make it easy to get a refund (I have read).

I don't know where you live, but in the US you can get a used GTX 970 for $150. If you really want to spend the time and hunt for a good deal I have seen them go for as little as $115.

Edit: I see you put a price in Euros. I'm not sure how Ebay works outside of the US or what prices would be for you.

GTX 1050 Ti

If you can afford, get 1050 Ti, if not then get a 1050 and if you still can't afford then just get RX 460

Maybe look for an used r9 290/390x Works wonder for most games and unless you are aiming 1080 high there is no reason to get anything better. And at least in Sweden they don't cost much used.

470 is still the price/perf king but a little out of your budget. Next card down 1050ti is a decent card but will struggle at full 1080p depending on the games you play. Below that now the drivers have matured the 460/1050 are pretty much a toss up (so whichever is cheaper) but again they will chug at 1080p and that 2gb RAM doesn't help either.

Honestly this gen kinda whiffed the lowend, if it's not super urgent I'd be tempted to hold off a few months or poke around ebay.