M.G.
I hate the big plastic high chairs, so we waited to get one until my daughter could sit up (around 6 mo) and got a Zooper Hook On High Chair. It attached directly to the table, is pretty much fully machine washable and we love it.
I have friends with the stokke tripp trapp and that seems to work out nicely too - but was prohibitively expensive in my eyes.