I hate leveling up, so all I really do is just enough to get by. If I reach a part of the game that's a bit of a challenge, then I run from less random encounters so that way I'll be in better shape next time.

I do most of my leveling up about mid-way through the game, right before I take on most of the sidequests in a particular game. A midgame lull of sorts, I guess.