If you like Phoenix Wright, you might also like Hotel Dusk: Room 215.
Other great games are Trauma Centre, Brain Training, Animal Crossing, Elite Beat Agents, Mario64, Metroid Prime Hunters, Tetris DS, etc...
Also, vastly under-rated is Electroplankton. It's a great way of relieving stress