Go to Mensa.org and try their "brain teasers". Some are basic but some get a bit tougher but they're fun.
Mensa! Man, my husband and I (when we were dating) used to sit at Friday's and play trivia against the local mensa chapter! We would beat them most nights! We had so much fun! He would get the history and I would get the entertainment, literature, and english!
*sigh* Too bad Friday's doesn't have trivia anymore, at least here!