I don't mind random encounters. Sometimes it works just fine, that particular style of game which has them, it's an integral part of the system. I wouldn't want Star Ocean 2 to be any other way. Same goes for FFVII, for example.

Edit: Much better answer to your question: 'Cause they're cool!