It all depends where you live, how much you want to spend and what game you can hunt in your area. I started off with an old 16ga bolt action hunting rabbits and birds. Only "gear" i had was an orange vest.

Now the gun I use now is a Remington 870 which I think is a very good gun for the value. I have also had good luck with the Mossbergs. 12ga or 20ga doesn't really matter. You can hunt all sorts of game with both of those guns.

For gear you will want to invest in some hunter orange and some good boots. You don't need all of the fancy expensive clothes. If your going to be in a stand hunting deer make sure you wear something to keep you warm so you can stay in the woods longer. If your going to hunt something that involves alot of walking don't overdress or you will sweat then get cold. Hope that helps a little.

Also if your new to the sport maybe find some locals that wouldn't mind you tagging along or join a hunting club in your area.