Don't know about Vue, but on YTTV not only can you fast-forward through ads on DVRed shows, it fast-forwards in helpful 15 second increments. Makes it very easy to skip commercial breaks. And yes, every show you add to your recording list gives you the option to either watch live, watch from start, or watch from last watch, depending on context.
The only bad thing about YTTV that I know of is that sometimes, because of their deals with the broadcast networks, after a certain amount of time your DVR recording of certain TV series episodes will be supplanted by the network's official streaming version (ABC is one of the worst of these), which has pre-programmed ad breaks that you can't skip. BUT - as far as I've seen, anyway - you can still access your recorded version and manually skip the ads - you just have to go to the episode in the guide and choose SELECT RECORDING and it will give you the option.
But having unlimited DVR and recordings kept for a year is simply fantastic.