I have a *gasp* Bushnell 3-9 on my Mag. It does the job that I ask, and does it quite well.
I have had that combo for 10 years now, and have not had any problems with it.
The best advice you can get was posted at the bottom of the first page. Buy a decent gun and scope combo.
Then spend the rest on ammunition for practice.