Highchair recommendations please!

My little Cabbage will almost be starting on solids so I think it's time we get a highchair. 

I've been putting it off because shopping for a pram was hard enough! There are just waaaay to many to choose from!

I always find it really daunting walking into a large baby store and being confronted with dozens of different types of highchairs and not knowing what features I need and which features are just gimmicky. Do I buy something that's more expensive and will last a few years or get something more budget friendly but has all the "bells and whistles?"

There is also the added annoyance of having champagne taste on a beer budget. I always seem to fall in love with the "prettier" more expensive models but not necessarily the more practical ones. 

I did some browsing online and here are my 2 favorites so far...

The steelcraft Messina 

Or.....

The Age HiLo

Anybody have any thoughts? Either on these 2 models or any others I should be looking at? Any features I should be looking for or gimmicks I should stay away from?