I would imagine it varies by service, but Philo's DVR has been phenomenal for us. Roku stick itself is far faster than our FiOS box ever was (not a very high bar to clear, but still)
did you hear about the debacle that was the most recent re-do of the FiOS guide?