Depends on the badge. The harder the fight's supposed to be, the more money you get for winning.

But even the first few gyms give you a lot.