We don’t need anything fancy or with frills.  Our eating area is relatively tight, so a high chair that fits into a table chair would work (like the Fisher Price SpaceSaver) or a compact stand-along high chair.  Used or New is fine.

http://www.fisher-price.com/en_US/brands/babygear/products/71506