I'm also a guy who uses the Old Spice body sprays -- though, I only wear it for occasions or when I feel like, not every day. I don't have anyone right now to smell nice for, so I just wear deodorant for most days. I know a few that I like, but for how much I wear it I'm not gonna put down the money for a bottle until I have someone to wear it for; I've also heard that colognes can be perceived differently by women than they can men, and perfumes are the same. Case in point: Tekla's post -- I remember not being sure how I felt about English Leather, except that it didn't smell at all how I expected it to. I figure my money's just better spent going to pick out a cologne together when I have a lady to smell good for.
I can say though, that most minors typically wear body sprays (I don't know as they count as cologne: perhaps technically, but could depend on one's idea of what cologne is) that can be bought most anywhere. Think things like Axe, BOD, things like that. If they wear anything "expensive" or relatively pricey or "classier" (arguable with some colognes), odds are someone else bought it for them. But, that's just from my experience.
I imagine the next step up from those, that minors would get themselves, would be things like Adidas or Beckham -- something with a connection to sports somehow.