Unfortunately my client seems to have this more complex idea in his head and refuses to take any of the scenarios i've presented as plausible. What can I say, I work for him, since he pays me (and drives me insane

So basically this is what's needed, he uses USPS to ship a number of items from CDs to TShirts. The CDs should almost always, unless put into a very large (unlikely) order be in a flat rate small box. TShirts on the other hand need to go into a FlatRate Small box for a quantity of 1-2, Med for 3-8, and Large for 8-15. During checkout, if someone orders say 3cds and 7Tshirts then he wants price to show that it's shipping in two separate boxes, a small for the CDs and a Med for the Tshirts. The Per-Quantity would work, but since there are two different items, he doesn't feel that it correctly shows what the packaging and pricing is going to be.
Is there any free/cheap shipping modules that could handle this type of need using USPS. If not USPS, one that's not associated with any postal service since really how it's shipped isn't going to change and as long as we can set the prices up to dynamically relate to his cost then it should matter.
An idea of a shipping module that I "envision" would be one that uses product categories and quantity based. So all CDs from ranges of 1-10 will be priced at a Small box, whereas all TShirt categories are priced for shipping with the details i posted above for small, med, and larges.