I always feel as if something is in my shoe under the ball of my foot or between my toes. I am constantly taking my shoes off and checking. I have switched shoes and sneakers, sometimes I wear slippers just because I can't stand the feeling!
I also have double jointed toes and lately I have noticed that the joints don't "pop" anymore. It used to be kind of cool to freak people out with them, now they are almost normal, and that's abnormal for me. Not sure if it is just age or what...