How would a basket screw up a bike? I have rear baskets on all three of my bikes and they work fine.

Those look like handlebar bags. Check some of the online shop like nashbar or performance bikes for handlebar bags and see if any of what they have would work.