1. Too much? Do you mean cost, or size, or caliber? "Too much" is an individual evaluation, and what is too much for one person will not be enough for another. Since the Beretta is a pretty average handgun, I don't see how it could be "too much" unless it costs more than you can spend, or is too large to handle correctly.
2. If you want to shoot centerfire, then 9mm would be the best place to start. If you just want to shoot holes in paper targets, do what the Olympians do and get a good .22lr. A .22 will be a lot cheaper to shoot, is often easier to shoot, and will put holes in paper just as effectively as a centerfire.
3. Depends on your particular laws. I can't see how it would matter either way.....