We ordered a new high-chair for Natalie. It's perfect: white (fits in with our dining room decor), small (fits in our dining room), and entirely made of plastic (see here for explanation on that).
Natalie lounging in her new chair.
Natalie loves her new chair. She can even feed herself on the nice tray, starting now.
Natalie is very focused on improving her pincher grasp so she can pick up little snacks from her tray.