Toilet paper: Over, always over. I'm not an animal, after all. ? Speaking of which, I know people with cats who have said that if they have it under, the cat sees it as fair game for play time. Thankfully, we have a dog.
Paper towels: Standing up, on a stand. We don't have an overhead mount.