The two papers we get here both have staff photographers who cover some of the larger games, etc. but anything else they expect the teams to submit photos and a report if they want it published. Basically they don't have the staff to cover everything nor the budget to pay for it. On average they will, if pushed, only pay a few quid for a shot.
I gave submitting stuff a while back when one of my shots was used but credited to their photographer. When I asked for payment I was told they don't pay for shots, I said I don't pay for adverts but could I have one anyway? They then agreed to pay £15 for the shot but I never bothered sending the invoice.