- A Calendar with the recipients favorite breed/animal on it
This may seem a little cheesy, but it's something that is usually pretty easy to find, especially in a pinch. Not to mention that most people use a calendar, whether in their personal or work life.
- Gourmet pet treats (specific to the animal they own)
Even if this seems more like a gift for the recipient's fur baby, I know that if I received gourmet cookies for Olivia I'd still consider it a gift for me because I would get to enjoy feeding those cookies to Olivia.
- A gift card to a pet friendly restaurant
I love to take Olivia to restaurants with outside patios when the weather is nice, and I have a lot of friends who do the same with their pooches. You could even write a cute note with the gift card about how you thought the recipient could enjoy a fun meal out with [Fido]. Just be sure to ask ahead of time and make sure the chosen restaurant allows dogs, don't assume.
- Board Games
I don't know about other brand games but I know there is Cat-opoly, Dog-opoly, horse-opoly, and even dog breed specific -opolies. If you only know your friend has a dog and not the specific bree, you could just purchase the generic dog version. Even if they never play the actual game, it will still look cute on a game or coffee table!
- Tree Ornament
If you know the recipient's dog/cat/horse/bird/etc's name you can have it written on an ornament at one of those Christmas stores/kiosks that are at most malls. This makes a cute personalized gift that is relatively in-expensive and doesn't take long to make.