suikoden ds... its pretty good. spent 40 hours on it already and still got a bit to go. it has a good story and there are 108 recruitable characters to get which will certainly keep you busy. However i will point out that it is quite a linear game.
fire emblem and valkyrie chronicles are also good bets. i got all 3 endings in valkyrie, which took around 20 hours
wii friend code: 3164-3458-9149-5470
PSN ID: youjiro87
360 Gamertag: PM me to find out!