This list made me realize just how much cognitive dissonance I live with being a bit of a paranoid person who likes to use old school methods for some things. I'll respond in order.
I use a paper map all the time. All gps/location features are disabled on my phone, so if I am headed somewhere I usually scout the route on my pc. Most of the time time I just write down the exits, but sometimes I'll print the map and directions out. I always have a paper atlas in my vehicles though (along with forest service topo maps, a habit from my days living in the mountains). If I am in a bind (eg lost), I use openstreetmaps or gmaps if I have to, not to look at where I am but where I am going. (remember no gps/loc features).
I use the yellow pages for kindling and coupons still quite frequently.
My family used to have a huge collection of encyclopedias, and when I have more bookshelf space I really want to get an updated one if any exist. Right now I have a passed down partial collection of the 1971 Funk & Wagnalls, and a complete 1986 Funk & Wagnalls. Pre-internet much of family time was spent arguing and using encyclopedias to support the argument.
As for bootleg recordings, for me private ftp and warez was the end of physically buying bootlegs in the 90's.
I have spent plenty of time on the phone with a company because their user manual was out of date, does that count?
Ok you got me on the rolodex.
All the time because I have a hard time remembering movie names and actor names for some reason. If you remember the movie it's easy to check imdb, but if you don't you have to spend time trying to remember one actors name and then sift through their filmography.
Also all the time, because I am a stickler for having plans in place in public. For example when I take the family to an amusement park, everyone is briefed by me on objective rally point(s), exits, comms, and time sync, among other things before being "let loose". Some military habits die hard.