We managed to find the First Years On the Go Booster at Target for only $20, and it worked great on our trip last week. I'd recommend this to others, as I'm not sure a hook-on would have worked with some of the tables we ate at last week, while the On the Go chair has worked with every single chair we've tried so far.

Thanks for the tips.