We have a Fisher Price Deluxe Healthy Care high chair I *love*. It's a lot cheaper than most of the other ones ($69 at Target) and yet has tons of features. Lockable wheels, full harness including shoulder straps (most don't, which was a major issue when I was looking for one), removable vinyl pad, adjustable height, AND it comes with three removable trays that fit on the main tray.
A wooden high chair (and a lot of cheaper high chairs) was out for us because we needed somethign that would fold up for storage because out house is tiny.
It doesn't lock into place when it's folded like we'd like, but that's easily taken care of with a little cord we bought at the hardware store.
Be sure you get the Deluxe version, however, because the non deluxe version IIRC doesn't have the removable trays or the wheels.