I'm a size 34 waist. Generally have a similar problem but a few pairs I've bought from Debenhams have been ok. Strangely some from the same range but in a different colour are too tight on the thigh. It's annoying so i feel your pain!
To be fair, my legs are pretty large and they still look kind of like that in skinny jeans...
Skinny jeans, legs thought I was at mumsnet for a second