If you are still searching for a gift for that special client, the most memorable gift will have their name on it -- literally. Give a gift that bears the name of your recipient.
The common tendency is to hand out gifts bearing the name of your firm -- a really tacky and self-serving marketing mistake made by too many professionals.
Cuff-links, platters, iPods, Kindle's, stationary, watches, messenger bags, luggage, clothing, etc.... I recall every giver of every gift I've received with my name engraved, embroidered, stamped or printed on it.
Just a tip if you want your gift to be memorable.