Wow, what a bummer!! I just switched from Direct TV to Fios yesterday only to learn the DVR that came with my service does not have the "Wish List" option like TIVO did. Soooo disappointed. This is a feature that definitely needs to be added. I've had Direct TV for years and always had the "Wish List" feature so its not something new. I would have thought the Fios DVR would offer it as well.
Rather than "wish lists" I miss having something equivalent to "suggestions". I was always very diligent about setting thumbs up and thumbs down on shows I watched. This often caused new programs I hadn't seen before but was interested in showing up in my suggested recordings. It always will amaze me that TiVo supported functions like this ten years ago yet other DVR makers haven't caught on yet.