For cheap, but fun, go with the 10/22 (about $150 for the basic model) in .22LR. For coolness, fun, and accuracy at less than 100 yds, go with an AR (usually $800-1200 depending on model). ARs are quality assault rifles.
If you want a bolt-action centerfire rifle, it is all personal...