Gaming Mice offer two things regular mice don't, lots of buttons (and programmability) and weight or heft. Both of these help with gaming. The weight and heft helps with fine control, and the buttons, well, you get more buttons and less keyboard mashing.
Now, to cheap mice, yes a $20 mouse is not going to last long under any conditions, they are made to be thrown away after a year. However you don't need to spend more than $100 on a mouse either. This is what I use
http://www.amazon.com/Razer-DeathAdder-Ergonomic-Gaming-Mouse/dp/B00AAS888S/ref=sr_1_1?s=pc&ie=UTF8&qid=1405435585&sr=1-1&keywords=razer
I got it bundled with a keyboard that lights up the keys (so nice for gaming in a dark room) for about $80 on sale. Here are other ones that mostly add more buttons
http://www.amazon.com/Razer-DeathAdder-Ergonomic-Gaming-Mouse/dp/B00AAS888S/ref=sr_1_1?s=pc&ie=UTF8&qid=1405435585&sr=1-1&keywords=razer
Logitech makes a nice mouse too, I just don't like their software.
However, if your gaming, do not get a wireless mouse. Get a wired one, you will be so much happier.