I would get an AMD R7 250X. They cost $100, not including shipping and tax. You might be able to find one on sale, though.
If $100 is your absolute cut-off and you can't find a 250X on sale, you can go for the R7 250, it runs like $10-15 cheaper before tax/shipping.