I just bought accidentally Wild Arms XF..

[Xxain]

you will be shocked at how well they blend Sci-fi Western and Fantasy in to one great story Wild Arms has excellent world and mythos...noe they have random battles but they implement a skip system which works well