When is the last time you actually mailed a letter? It is still a nice surprise to get something personal in the mail. Write your wife a handwritten love letter and mail it. Write about some specific things you love about her.
If you happen to travel, mail it while you are away.