K.,
I use an EvenFlo high chair and with the exception of the insert tray, I love it. It has the plastic backing for easy clean, a place for her sippy cup, two pull out trays, recliner seat, can be adjusted to about 5 different heights, and best of all........it's cheap and it can be folded for travel. I take it with me, along with the stroller, to family picnics, holiday parties and everything. It's awesome because it fits in my trunk and it's easy clean. I took the tray out and discarded it. It's a waste of space and honestly, you'll only end up cleaning both the insert tray and the attached tray. I don't know about you, but I'd rather do one than both.
I'm providing you with a link....
http://www.walmart.com/catalog/product.do?product_id=8056440
Mine did not come with toy attachments. I just give her blocks and spoons and stuff to play with while eating. I've found that mats do not work for me since she can hurl food further than the mat goes. So, I just clean the floor and work on teaching her not to throw or play with her food.....doesn't always work, but some days I get my point across. Good luck with whatever you decide!
J.