A pick up and play title is what I'm looking for and the game is 15 euro, so not even that expensive. I sometimes need a break during the more heavy games like Persona 4 Golden (probably will pick up Soul Sacrifice next) and Playstation All-Stars seems like a nice quick little Brawler to me.
Oddly enough, having said that, you shouldn't ever have a problem finding a game if you use that trick.
I've really really enjoyed my time with it. It's the best brawler on the market that isn't the best of Smash Bros.