A Cheap, Decent, Highchair
Now our daughter is old enough to sit at a proper chair and eat, we've finally removed the highchair to storage. I thought I'd take a moment to recommend it. The IKEA Antilop is incredibly cheap at £11.22 (plus £4.09 for the tray) and has all the key features of a good high chair. It doesn't take up too much space in a small kitchen, it's easily wipe clean and it's stable and secure. Really, at that price you can't go wrong. It's also portable, which is a real help if you travel about, with easily detachable legs.
For comparison, originally we had a more bulky model we inherited from a relative. While it looked the height of luxury with it's padded seat, solid construction and so on, we found that really hard to clean (and one thing weening produces is a lot of mess) and took up a lot of space. So even if IKEA isn't your thing, I'd err away from any model with padding or similar. More hassle than they're worth.