Steambot Chronicles.
It's a very easy-going sandbox game, with a steampunk-ish setting and cars with legs called Trotmobiles. Personally, I love this game to death, and it's one of my favorite games on the PS2. Of course, I haven't played that many PS2 game, so it might be just me.