The FIOS menu seem to be manageable, but the on demand menu is unusable! Please change the buy movie functions from renting. You cannot easily view what you can rent. I understand you want to make money but please make it easier for the users.
Also trying to find tv shows by network is cumbersome. You need to look at flowcharting and try to keep minimum levels to go down.
The search would be better if it included tv shows.