There are a few software features that I miss from my DTV / Tivo days vs. FiOS:
1 - The ability to create wishlist automatic recordings. I could create a Season Pass for a keyword such as "Corvette" and the DVR would record any shows with the keyword in the title or program description.
2 - The ability to jump to a specific date in time in the guide.
3 - The ability to view upcoming shows for a Season Pass from the Season Pass Manager (Series Manager). This is a big one for me because it's a PITA to have to search for a show so I can see upcoming episodes when it's already in my Series Manager.
Verizon hereby has my permission to add these features to future software releases. 
I'll add some more as I think of them. What are yours?