I just bought a used but looks like new Stahlsac Cozumel Cruiser bag on eBay for $145 including shipping. It's built like a brick you-know-what and, given the quality of the bag, only weighs 11 lbs. Truly made and designed to a higher level. I'm impressed with the quality. The reason I bought it is because I've seen other divers' "normal" dive bags get trashed from the airlines. The last thing I want to do is have to buy new luggage when I'm overseas. Not only can you lose what was packed in your luggage, but you now have to file with the airline, gather your gear, and spend time looking for a new bag which may not be as easy as you think on some islands.
So, buy something that will last and take the worst punishment that the airlines can dish out. Also buy something light. Some roller bags weigh so much that you will be over the weight limit even packing the bare minimum. Airlines are getting tougher with weight and size restrictions. Even if you aren't checked here in the states, wait until you get to another country to change to another airline with different weight limits. I've seen it happen.