Can you get sudoko? I play a Mahjong game too, which is a bit like just matching pairs! - but not on my phone as I have a Blackberry. I have an old iPod touch which has the games on.
I don't usually listen to music on my phone but on bus or train journeys I like a game. I do scrabble codeword and solitaire but looking for something else. Any suggestions? Preferably free. What's your favourite game on your mobile? It's a Sony though, not An iPhone.