Red Herring

Have you guys played Red Herring? It's an app on iPhone (free!) and it's a kind of puzzle type game. 

You choose a difficulty level and then you have to sort the words it gives you into categories. 

But some of the words can be put into different categories - the red herrings! 

I like to do the puzzles when I'm on the bus and when you complete all of them (there's a lot!) you can buy more or you can do the free puzzle that gets delivered every day. 

The only problem with this app is that it's American, so some celebrities or brand names I didn't know. 

Other than that it's a great boredom buster. Go download it, I promise you'll be hooked (pun intended).