We got ours in 2011 and it's really easy to clean. We throw the covers and straps into the washing machine and they're easy to take off/put on. I actually stopped using the cover around 9 months because I was tired of washing it every other day and teh plastic seats were super easy to wipe off. I just recently discovered that you can adjust the height of the chair so the arms can go above your table if they don't fit under.
This. I got mine in 2007 and while the arms did not fit under our table, it was never an issue because the height was adjustable to three positions, so we just found the one that worked.
I got this chair for my second baby, for the first we had a traditional stand alone and I hated it. DS used this till he was about three and I have no reservations about using it again for #3. I had a consignment store for awhile and when people would ask for advice, or a good seat for the Grand's house, this is what I would recommend to them as well.