I like pseudo-random encounters like in the recent Dragon Quest games where the enemies randomly appear on the screen shortly before running into your party and starting the battle.