I used to travel a lot and have had great luck with this brand.
http://www.clubglovegolftravelbags.com/
The shoulder bag slips over the carry on handle. Both bags are incredibly well made. The carry on also has a semi rigid back. The shoulder bags has a heavily padded lap top compartment.
The Piggy Back II is great as well.
Great bags