I just bought Arc the Lad from someone here so I'll be able to comment on it soon.
I actually DO own Saiyuki: Journey West and I can tell you, its pretty un-complicated, at least as far as I played (I never finished it). It should be up your alley. Main thing that stopped me is I want to read the book first.