My solution is to always wear skirts. I wear long skirts year round. In the winter, I wear leggings under them (stretchy!) for warmth. Maybe you could get a Utilikilt?
Really, though, I suggest you learn to sew. I've been sewing since I was 3 or so. If a toddler can do it, you can do it! I've started taking in my shirts that are too baggy so that they fit my waist properly.
ETA: I have noticed that yoga pants, because of their sheen + stretchiness, can pretend to be slacks for women! One lady I know has pinstriped yoga pants. Looking at her, you'd never know she was wearing comfy pants, not proper slacks.
I generally don't find anything larger than 36" waist where I am and that's already got room to spare at the actual waist. Of course leg length is also an issue - anything bigger than 34/36 and you must have 2m legs, right? And then adjustment prices are high too :S
The bigger problem is trousers - generally it doesn't matter how fit I am, the size of my thighs (muscle again, played rugby from a young age) will stop any trousers from fitting me properly. Anything that fits around the thighs is guaranteed to be several inches too big around the waist (no, a belt doesn't solve this all the time: ruins cut and comfort).
The problem is as much with the attitudes & economics of high street fashion as it is with you. I don't get as frustrated and depressed shopping when I'm in better shape physically but it's still a very unpleasant experience - and that's without even thinking about style.
Most people say "go tailored" with all the obvious expense and silliness of asking for tailored jeans etc. Buying and adjusting is more realistic if you or someone you know can sew or wants to learn (or maybe affordable professionally). But again, sadly, many high street clothes don't have sufficient build quality or extra material (at least one tailor refused me on that basis).
Always seemed to me that there is a business opportunity for providing web-ordered clothes. If the fittings were better than a single number, and were consistent, it would be a great service from the consumer point of view. Perhaps difficult to get started from the business one though, before the volume is large enough/process easy enough?