Most people train to challenge the eight gym leaders throughout the region. If you defeat them in battle, you win a badge. Badges have certain uses other than just being a status symbol, such as allowing certain moves to be used outside of battle.

So...a lot of it is for prestige, but Pokemon seem to enjoy battling so much that it's done for recreational purposes, too.