Orsorum, the .22's will be nice to start with for target shooting. As you improve, you can move to maybe a .223 rifle (that's the round used in the M16) and then maybe that .30-06.
For a sidearm, basically you should at least hold as many pistols as you can and if possible, shoot them too...