Cranium is an excellent boardgame that I think you'll like if you like Trivial Pursuit and charades! It's great fun but challenging too - there are four main 'topics' of questions roughly categorised as:
Pictionary (both on paper and using play doh - for a 3D twist!)
Trivia - Multiple choice fact question - covers all topics and relatively hard/challenging
Language/Words - Meaning and spelling
Charades/Impressions - Conveying phrases or public figures.
Highly recommended. Let me know if you get hold of it, and what you think! (Although by the sounds of your post that might be Christmas 2007!)