my Neely has a foot and shoe thing too. One of the first things he did when he got here was take a pair of shoes from the front door and take them to our older dogs bed for a present.
He loves to sniff people's feet and shoes and any open toes he has to lick. I like it except for the odd little nibble of excitement. Some people aren't as understanding of the doodle pedicure. I tell them it is much more polite meeting you that way instead of smelling your butt like dogs normally do.
He also loves to lick this thick creme that I use for my feet. I found that out one night while rubbing it on while Neely was laying up in bed with me and he went crazy to get a taste. It is not a perfumed, but more a base creme used for ointments to be put into. I use it on his paws too now so he gets the pads protected and he also gets to eat his own cream and leave mine on my feet. If I can't keep him occupied I dab some on his nose to keep him busy.
It is a lanolin base naturel no chemical perfumes or colours. Like licking a sheep!