Video tape: Memory cards are better in virtually every way. Why miss tape? Do people miss Edison cylinders?
Travel agents: It used to be hard to find information about travel destinations and so you needed an agent to help you. Now so much information is available that they are less essential. They'll still exist for complex itineraries, niche stuff, or people that just want them. Without the easy money from easy bookings, they'll cost more. On the flip side, the cost of them has been driven out of many products and so those products are cheaper.
The separation of work and home: Sort of. I work in an industry where being on call and working nights and weekends isn't unusual. With modern technology, that now means that I can do those things from home or even while traveling. On one hand, that makes it harder to "get away". On the other hand, I can get away far more often because I don't have to be physically present at the office. In all, I find it to be much better than when I started working.
Books, magazines, and newspapers: The physical ones are gone. The electronic ones are growing in number and variety. I like the new situation better.
Movie rental stores: I don't miss them at all. VOD is much better.
Watches: They'll always exist as jewelry. I haven't worn one in twenty years. I don't miss it.
Paper maps: I have electronic ones that are better. I don't miss the paper ones.
Wired phones: Gave up having a "wired" phone over twenty years ago. I gave up having a land line about five years ago. I don't miss either. I find the notion of having a "home" phone amusing. My house doesn't talk to anyone.
Long distance: Limited? I thought they were already gone.
Newspaper classifieds: Once again, replaced by better technology.
Dial-up Internet: Once again, replaced by better technology.
Encyclopedias: They still exist, but in much better forms.
Forgotten friends: Poppycock. Do you think you really keep up with all your friends on some social networking technology forever? I'm sure that people will be easier to find and reconnect with, but lots of people will still move on.
Forgotten anything else: It will be much easier to look up facts, but being able to look something up isn't anything like actually knowing something. You could look up virtually everything involved in performing surgery in a book, but I'm not going to let you operate on me. Hopefully it will reduce the need for rote memorization of some facts, but it won't ever replace knowing and understanding things.
The evening news: It will stay around as long as there are people that like getting their news in that way. The modern delivery of news is vastly better than it was in the past with more variety and more immediacy.
CDs: Like tapes, new media have improved on the old ones. It doesn't mean that music itself is any better, but it is more convenient and cheaper.
Film cameras: Once again, surpassed by improved technology.
Yellow and White Pages: I haven't used a physical phone book in ages. Once again, surpassed by improved technology.
Catalogs: Not only have catalogs gone online, so have the stores. Life is so much better because of this. I didn't go into a single store to Christmas shop.
Fax machines: Once again, surpassed by improved technology.
One picture to a frame: This one is still a long way off. The resolution and cost/size of prints is still much better than digital frames. Both will coexist and exploit their advantages. Someday, when quality, cost to purchase, and cost to operate come down enough, digital frames might replace printed pictures. That would be a good thing.
Wires: Wires for transmitting information are fading fast. They still have a purpose for people with a need for speed. Wires in general aren't going away soon because of the need to power devices. You'll still need to plug things in. We are a long way from battery and wireless energy transmission abilities to do away with most power cords.
Hand-written letters: When my oldest was struggling with his handwriting in Kindergarten, I let him in on a secret. It doesn't really matter that much. As he grows up, it will be much faster and better to type rather than hand write. I find nothing more special about something that someone has hand written rather than typed. It's the words that matter, not how they are drawn. These sort of people probably whined about the end of quill pens.
Talking to one person at a time: Rude is still rude and kids still need to learn how to focus on the person they are talking to. Texting is different from a conversation.
Retirement plans: I still have a retirement and retiree medical plan where I work. Honestly, I prefer to have the compensation in a form that is more portable and that I can manage myself. The old stay with a company and they'll take care of you approach left you yoked to a company even if it became poorly managed. Now days, people can take their 401K and tell the company goodbye.
Mail: Once again, largely replaced by better technology. I just wish I could get them to stop putting those junk circulars in my box. I'd like to see the postal service add a trash can next to those group mailboxes so that I can throw stuff away there rather than taking it home first.
Commercials on TV: I'm amazed that they still exist. I know very few people that don't DVR most of what they watch and skip the commercials.
Commercial music radio: I'm amazed that so few DVR (or DAR) devices exist for radios. What's the hold up? I want more "custom" radio where I have more control over the mix that is made just for me.
Hiding: Is it really that hard for people to leave their phones at home or turn them off? It isn't that it is hard to hide. I think that people prefer not to be hidden.