DON'T GET A GUN YET!!!!!!!!!
Get a mask NOW! VForce ProVantage $30
Go and get a good loader. Not a shake and shoot loader, an electronic loader. Spyder Fasta is my recommendation right now.
Get a HPA Tank, HPA is superior to Co2. Ninja 48/3000 is a pretty good tank to start out with inside your budget.
This leaves you with a $20 gun. I'd get all the stuff above right now and keep using a rental gun. Once you have all of those things, post back later and ask about guns.
I Strongly advise you to stay away from package deals like the ones at walmart. You'll get a crappy gun, crappy hopper and a very crappy tank for twice it's worth. This will save you money dude. Hope it helps.
Exactly what the guy needs to do.