Hi J.,
We have both the FiOS TV and internet service and really like both. We have had the service for one year now (since it was available here in our area). It has not yet been out and we have not had any problems, so reliability is great. My only contact with customer service has been for questions about my bill and they were very helpful and even helped to get all my services put together, which gave us a discount (we already had verizon for our cell phones and putting them on the bill gave us a little bit off the bill). The other time I calle because they changed the billing period and I was confused, but I had missed the notice about it in a previous bill and the lady helped me to find the information and was very curteous.
My mom has Time Warner and constantly has issues, but FiOS isn't available where she lives.
We can watch one thing and record two other shows or have three recordings going (but we would have to be watching one of them...or not watching anything). The only thing that I guess we don't care for (and it's my husband really, more than me because I don't watch movies that much*) is the on-demand movies. The selection isn't very good. My husband used to have directTV (before we were married) and he says they had lots of recent movies on that, but FiOS doesn't have very many to choose from.
Hope that helps.
P.
*Actually, we have an 18mo... neither of us really watches movies anymore! It's just a fond memory at this point! :-)