We ended up with the steelcraft messina.
That's the one we have too, I really like it! Now that I've gotten used to the tray I can get it on easily..however DF (who never uses it) couldn't get it on the other night. Of course I had a good giggle at him trying to get it on It's not that hard though.

Loula- the messina has a basket underneath. I've never used it but it's a pretty decent size/depth