I like Random battles as long as they aren't excessive. Most games I don't feel have too much. However, if you can't even take 4 steps without getting into a fight than that is rediculous. With that sort of encounter rate you could probably clear out the entire population of China before making it to the end of a dungeon :P.