I second the Fisher Price Rainforest High Chair!
I think it depends on how much you will use it. If you are a stay-at-home mom, you might find it extremely helpful to have a high chair, since nearly every meal you feed him could be in the chair. I was at home with my son until I went back to work recently. He started sitting in the high chair at 4 months (when we started solids) and I went back to work when he was 9 months old. We did every meal except the night time bottle in the high chair, so it has gotten a lot of use.
It has a removeable tray and an attachable toy. At first I thought the whole toy thing was a ridiculous extravagance, but it has been really helpful. After feeding him his dinner, I would wheel the high chair over to the sink/prep area so I could do dishes, clean up, then prepare the adults' dinner (we eat late since the baby goes to bed at 6:45 and daddy gets home after 7:00). The little snap on toy has been a big help because there are several manipulative toys, spinners, and other things that help him develop eye-hand coordination. It also keeps him occupied and safe while I get stuff done.
There are 3 recline positions (great when baby is first learning to hold the bottle or sippy cup), 6 different height settings, a super easy snap on tray that has a removeable liner and is dishwasher safe, and the cloth isn't fabric so you can just wipe it down.