Sorry, I should check this thread more often.

Anyways, the game you previously described sounded exactly like a PS2 game called Dark Cloud. If this was not what you were looking for please tell me and I can think some more/go through some of my old games.