I have the Saddleman's horseshoe back-seat bag. It doesnt sit on the luggage rack but man does it have a lot of space! Also cost about 1/2 the price of the HD or TBags luggage.
It fits behind my adjustable backrest and when filled, it acts as a huge backrest.