One of our cats Cody loves sleeping on shoes too! It's like shoes are magnets. The instant someone takes off their shoes, he's on 'em. DH got a new computer keyboard, and Cody loves the top of the box it came in. We have kept this box on top of a bench for months now because he curls up in it several times a day. I also have an old wicker magazine rack I was going to throw away, until Cody took it over. One of his favorite places to sleep is on top of a 20 pound dumbbell we use to keep a closet door shut at night, lest he wedge the door open and sleep on shoes. He will lie on this uncomfortable metal weight for hours!
I swear our other cat Cubby knows I'm pregnant, because he has just recently started curling up on my hip. When I'm lying in bed, he will come and lie next to me and use my hip as a pillow. I think he knows baby is in there! His other favorite place to sleep is under the spare bed, which he has ripped all the fabric out from the underside of the box spring and climbs up in there. I hate that both of our beds are ruined by the cats, but there's no stopping it. Unless we got platform bed frames, which I am seriously considering when we move!