TiVo is another solid option as a replacement stb for FIOS. It has extenders via other premiere boxes or tivo mini. You can stream to iOS devices on your home network, it has Hulu plus, Netflix, YouTube, amazon instant video among other things. It can also be programed remotely to set up recording via iOS or android app or webpage.
Over all it's the best off the shelf replacement for set top boxes out there. You only need a cable card for it to work. I also use an HTPC for my bluray playback and website browsing, but you can push recorded mkv's that have been encoded to the TiVo and watch it natively through that UI.
If you are looking for a PVR set top box replacement it's hard to go wrong with a TiVo. There is an upfront cost but it pays for it's self in 2 years depending on your current billing.