Go the Ikea highchair (can't remember what it's called but pretty sure they only have the one model. Think it comes in white or blue). Plain, simple, cheap and sooooo easy to clean.

I've got one of those whizz bang reclining ones which I'm about to sell to buy one from Ikea. I HATE it and it is soooooo hard to keep it clean.