Looking for a new high chair. What would you recommend?

The last time I posted on tildes, I got some really helpful suggestions on a mop for my floors. Now I'm looking for a new high chair for my daughter. She's nearly 6 months old, so we're about to start her on solid foods but gave away our older son's high chair a while back when he started sitting in a regular chair (and because it was terrible).

The main requirement is that it's easy to clean, but it also has to support a younger baby sitting in one for the first time. Our last high chair (Graco brand) almost seemed like it was designed to have as many difficult-to-reach crevices as possible where crumbs could get pulverized into.

What do you think?