Here in Europe many airlines are much more weight and size conscious then in the US. Getting a good quality back pack or messenger at $100 is no problem but getting a good roller at that price is challenging.
As for recommending a bag I have to think some more about it. is the $100 limit absolutely fixed, can you not go up a little?