I have two, the Seiko Oxford and the Franklin Collins Bradford's. Each has some advantages over the other.
The Seiko (ER3700) has bigger buttons, a larger display and a more comprehensive dictionary. It can also solve multiple word crossword answers (use spaces to separate words) which the Franklin can't do. However, the Franklin (CSB-1470U) has a very useful and wide-ranging "Crossword Lists" application which is missing from the Seiko.
For a really good present I would get both but, if you're only up for one, go for the Seiko.