I love brainteasers. I especially love Full Moon and Duck: Think Outside the Flock because they have no written directions. You have to figure out what to do using using logic and a little trial and error. Try using brainteasers on your Smartboard, too! Your students will love them.
Also see my brainteasers links for more great games!