I was just looking on-line at the Portland Design Works Bindle Rack. This might be something you would find applicable to your needs.
Definitely applicable, but ideally I'd achieve that without the rack. I'd rather have something permanently attached to the bag than to the bike. Does there need to be a rigid connection between bag and bike?