Didn't expect that my post would still be active
Apart from Armada, I have tried most of the suggestions, and the games we liked the most was probably Worms, Sonic Shuffle and Powerstone 2.
As Nico0020 said, I think Sonic Shuffle is very good as long as you are 4 players and don't have to deal with the CPU's.