This might sound trivial but it's just a suggestion.

There's a book called the Five Love Languages. It also comes in a "Men's Edition" - and it's on CD if he doesn't like to read books. Just a thought.